3)                         CM:p+1 chia hết cho 2

vì p lớn hơn 3 suy ra p là số lẻ và p+1 là số chẵn.

Vậy p+1 chia hết cho 2

                             CM:p+1 chia hết cho 3

Ta có:p x (p+1) x (p+2) chia hết cho 3(vì tích 3 số liên tiếp luôn chia hết cho 3)

Mà p và p+2 là số nguyên tố nên p và p+2 ko chia hết cho 3

Vậy p+1 chia hết cho 3

Mà ƯCLN(2,3) là 1

Vậy p+1 chia hết cho 2x3 là 6

Vậy p+1 chia hết cho 6 với mọi p lớn hơn 3 và p+2 cùng là số nguyên tố.  

2009^2010đồng dư với 1 (theo mod 2010)

1)

a)2⁵¹-1

=(2³)¹⁷-1\(⋮\)2³-1=7

Vậy 2⁵¹-1\(⋮\)7

b)2⁷⁰+3⁷⁰

=(2²)³⁵+(3²)³⁵\(⋮\)2²+3²=13

Vậy 2⁷⁰+3⁷⁰\(⋮\)13

c)17¹⁹+19¹⁷

=(BS18-1)¹⁹+(BS18+1)¹⁷

=BS18-1+BS18+1

=BS18\(⋮\)18

d)36⁶³-1\(⋮\)35\(⋮\)7

Vậy 36⁶³-1\(⋮\)7

36⁶³-1

=36⁶³+1-2

=BS37-2\(⋮̸\)37

Vậy 36⁶³-1\(⋮̸\)37

e)2⁴ⁿ-1

=(2⁴)ⁿ-1\(⋮\)2⁴-1=15

Vậy 2⁴ⁿ-1\(⋮\)15

a) Nếu n = 3k+1 thì  n 2 = (3k+1)(3k+1) hay  n 2  = 3k(3k+1)+3k+1

Rõ ràng  n 2  chia cho 3 dư 1

Nếu n = 3k+2 thì  n 2 = (3k+2)(3k+2)  hay  n 2 = 3k(3k+2)+2(3k+2) = 3k(3k+2)+6k+3+1 nên  n 2  chia cho 3 dư 1.

b) p là số nguyên tố lớn hơn 3 nên không chia hết cho 3. Vậy p 2  chia cho 3 dư 1 tức là   p 2 = 3 k + 1  do đó  p 2 + 2003 = 3 k + 1 + 2003 = 3k+2004 ⋮ 3

Vậy p 2 + 2003  là hợp số

a) n không chia hết cho 3 => n chia cho 3 dư 1 hoặc 2

+) n chia cho 3 dư 1 : n = 3k + 1 => n2 = (3k +1).(3k +1) = 9k2 + 6k + 1 = 3.(3k2 + 2k) + 1 => n2 chia cho 3 dư 1

+) n chia cho 3 dư 2 => n = 3k + 2 => n2 = (3k +2).(3k+2) = 9k2 + 12k + 4 = 3.(3k2 + 4k +1) + 1 => n2 chia cho 3 dư 1

Vậy...

b) p là số nguyên tố > 3 => p lẻ => p2 lẻ => p2  + 2003 chẵn => p2 + 2003 là hợp số

mình chỉ biết bài 4 thôi
Bài 4: Vì tổng bằng 1012 nên trong 3 số nguyên tố đó thì phải có 1 số nguyên tố là số chẵn. Nên số chẵn đó là 2 đồng thời là số nhỏ nhất. Vậy số 2 là số nguyên tố nhỏ nhất trong 3 số nguyên tố đó

1.Áp dụng định lý Fermat nhỏ.

1) \(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)

\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4+5\right)\)

\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4\right)+5\left(a-1\right)a\left(a+1\right)\)

\(=\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)+5\left(a-1\right)a\left(a+1\right)⋮5\)

Vì \(\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)⋮5\)( tích 5 số nguyên liên tiếp chia hết cho 5)

và \(5\left(a-1\right)a\left(a+1\right)⋮5\)

=> \(a^5-a⋮5\)

Nếu \(a^5⋮5\)=> a chia hết cho 5

Cách 2

\(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)

\(=a\left(a-1\right)\left(a+1\right)\left(a^2+1\right)\)

Do a nguyên nên a có 5 dạng:\(5k;5k+1;5k+2;5k+3;5k+4\)

Nếu \(a=5k\Rightarrow a^5-a=5k\left(a-1\right)\left(a+1\right)\left(a^2+1\right)⋮5\)

Nếu \(a=5k+1\Rightarrow a^5-a=a\cdot5k\left(a+1\right)\left(a^2+1\right)⋮5\)

Nếu \(a=5k+2\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+20k+5\right)⋮5\)

Nếu \(a=5k+3\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+30k+10\right)⋮5\)

Nếu \(a=5k+4\Rightarrow a^5-a=a\left(a-1\right)\left(5k+5\right)\left(a^2+1\right)⋮5\)

Vậy \(a^5-a⋮5\)