4 svar
107 visningar
lemma57 43 – Fd. Medlem
Postad: 16 sep 2018 13:38

Division med rest

Visa att om a-4 är jämnt delbart med 11, så är a^2-5 också det.

Tänker att jag först vill ha en ekvation som visar att a-4 är delbart med 11, alltså inte ger en rest. Men jag begriper inte hur jag ställer upp en sådan? Vad vet jag som gör att jag kan få ekvation?

a-4 måste vara lika med 0,11,22,33,44,55 osv.. men kommer inte mycket längre än så

AlvinB 4014
Postad: 16 sep 2018 14:58

Använd kongruensräkning!

Att a-4a-4 är delbart med elva kan du ju skriva så här:

a-40 (mod 11)a-4\equiv0\ (\text{mod}\ 11)

Använd sedan kongruenslagarna tillsammans med ovanstående för att förenkla a2-5 (mod 11).

Dr. G 9370
Postad: 16 sep 2018 15:23

Annars har du att

a = 11k + 4

där k är ett heltal.

Vad blir då a^2 - 5?

lemma57 43 – Fd. Medlem
Postad: 16 sep 2018 16:20
Dr. G skrev:

Annars har du att

a = 11k + 4

där k är ett heltal.

Vad blir då a^2 - 5?

Tack! 

Har inte jobbat med kongruenslagar och mod, så jag testade detta och får

a-4=11k, kZa=11k+4a2-5=121k2+88k+16-5=121k2+88k+11a2-511=11k2+8k+1

är det färdigbevisat här?

Alla termer är ju delbara med 11, men kändes plötsligt bara lite för enkelt och inte så generellt?

AlvinB 4014
Postad: 16 sep 2018 16:28

Det räcker bra så. Du har visat att för alla aa som uppfyller att a-4a-4 är delbart med elva så blir a2-5 också delbart med 11.

Svara Avbryt
Close