asd
olekturbo: Za pomocą kongurencji wykaż, że:
7 | 32n+1 + 2n+2
Z indukcji to proste, ale z kongruencji nie mam pojęcia jak się za to zabrać.
7 kwi 12:21
Niezmiennik: 32n = 9n
7 kwi 12:35
jc:
9 ≡ 2 (mod 7)
32n+1 + 2n+2 = 3*9n + 4*2n ≡ 3*2n + 4*2n ≡ 7*2n ≡ 0 (mod 7)
7 kwi 12:37
olekturbo: nadal nie wiem
9n+1 + 2n+2 = 0 mod 7
7 kwi 12:37
olekturbo: Dziękuje jc
7 kwi 12:38