3 svar
55 visningar
Kurdistan011 138
Postad: 17 feb 19:45

Origo 5 - Talteori s.70 (2115)

Behöver härledning i denna uppgift

"Visa att p2 - 1 är delbart med 24 om p är ett primtal större än 3"

 

Jag kommer inte längre en sån här

24(p>3)2 - 1

Jag tror jag behöver veta mer kunskap för att lösa det. Vad behöver jag veta eller har jag börjat fel?

Tack för hand

Laguna Online 30713
Postad: 17 feb 20:36

För att vara delbart med 24 ska ett tal vara delbart med både 8 och 3. Ta hand om dem var för sig. p är antingen 3k+1 eller 3k-1.

Kurdistan011 138
Postad: 17 feb 21:13
Laguna skrev:

För att vara delbart med 24 ska ett tal vara delbart med både 8 och 3. Ta hand om dem var för sig. p är antingen 3k+1 eller 3k-1.

Va?!

Jag förstår att att det måste vara delbart med 8 och 3. Men vad menar du med p är antingen 3k + 1 eller 3k-1?

Laguna Online 30713
Postad: 18 feb 11:03

p är ett primtal. Det är alltså inte delbart med 3. Resten vid division med 3 är alltså 1 eller 2, inte 0. Det kan alltså skrivas som 3k+1 eller 3k+2.

Jag skrev 3k-1 för att det kändes naturligare, men det är ekvivalent med 3k+2.

Svara
Close