(2,0 I M)N I DUNG I M T N 3 Q R Q R ; , ,0 R 2 . KHI Ó 3N...

Câu 3. (2,0 i m)

N i dung i m

t n 3 q r q r ; , ,0 r 2 . Khi ó 3

n

2

n

27 .3

q r

8 .2

q r

1 .3

q r

2 mod 7

r

Do ó 3

n

2

n

0 mod 7 1 .3

q r

2

r

0 mod 7 q 2 k 1, r 0 .

Suy ra n có d ng n 6 k 3 , chú ý n u a ,7 1 a 6 1 mod 7 . Do ó ta có:

+) 2

n

2 6

k

3 2

k

6 .8 1 mod 7 (1)

+) 11

n

11 6

k

3 11

k

6 .11 3 4 3 1 mod 7 (2)

+) 2012

n2

2012 6

k

3

2

2012 6

k2

6

k

6 .2012 9 3 9 27 3 6 mod 7 (3)

T (1), (2) và (3) ta c

2

n

11

n

2012

n

1 1 6 1 mod 7 . V y s d c n tìm là 1.