Citat:
Ursprungligen postat av
Rulao
Det är rätt lätt att bevisa och framförallt dra slutsatser om problemet genom lite kongruensräkning.
7^n ≡ 1 (mod 3) och om n = 2m så är 2^n = 4^m ≡ 1 (mod 3) varför (7^n - 2^n) ≡ 0 (mod 3) för jämna n.
Om n = 2m + 1 så är 2^n = 2*4^m ≡ 2 (mod 3) så (7^n - 2^n) ≡ 1 (mod 3).
Tusen tack!
har ett exempel från boken som jag inte förstår mig på? Lust att förklara?
4(|6^n-2^n) = (4+2)^n-2^n ≡ 2^n-2^n = 0 mod 4
Jag förstår inte hur det bevisar påståenjdet.
2^n-2^n = 0 mod 4 är ju sant, men jag tycker inte det säger något om VL om ≡. Kan du förklara?