LUKUTEORIA I (5OP)
Loppukoe 31.1.2011 EI LASKIMIA
1. a) M¨a¨ar¨a¨a sellainen k ∈Z, 0≤k ≤6, ett¨a 2
3 ≡k (mod 7).
b) M¨a¨ar¨a¨a 1/2
5
(mod 7).
2. Olkootf0 = 0, f1 = 1 jafk+2 =fk+1+fk aina, kunk ∈N. Osoita, ett¨a 1 1
1 0 n
=
fn+1 fn
fn fn−1
aina, kunn ∈Z+.
3. Olkoonn ∈Z≥2. Johda Bernoullin lukujen palautuskaava Xn−1
k=0
n k
Bk= 0
l¨ahtien generoivasta funktiosta T eT −1 =
X∞
n=0
Bn
n!Tn.
4. Olkoonp∈P≥7 ja
5p−12 ≡1 (mod p).
Osoita, ett¨a t¨all¨oin
fp−1 ≡0 (mod p).