Origo 5 - Talteori s.70 (2115)
Behöver härledning i denna uppgift
Jag kommer inte längre en sån här
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
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.
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?
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.