K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

Bài 1: 

Trường hợp 1: a=3k+1

\(A=a^2-1=\left(3k+1\right)^2-1=9k^2+6k+1-1=9k^2+6k=3\left(3k^2+2k\right)⋮3\)

Trường hợp 2: a=3k+2

\(A=\left(3k+2\right)^2-1\)

\(=\left(3k+2+1\right)\left(3k+2-1\right)\)

\(=3\left(k+1\right)\left(3k+1\right)⋮3\)

22 tháng 12 2015

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ố.  

21 tháng 10 2015

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

5 tháng 4 2017

1)

a)251-1

=(23)17-1\(⋮\)23-1=7

Vậy 251-1\(⋮\)7

b)270+370

=(22)35+(32)35\(⋮\)22+32=13

Vậy 270+370\(⋮\)13

c)1719+1917

=(BS18-1)19+(BS18+1)17

=BS18-1+BS18+1

=BS18\(⋮\)18

d)3663-1\(⋮\)35\(⋮\)7

Vậy 3663-1\(⋮\)7

3663-1

=3663+1-2

=BS37-2\(⋮̸\)37

Vậy 3663-1\(⋮̸\)37

e)24n-1

=(24)n-1\(⋮\)24-1=15

Vậy 24n-1\(⋮\)15

13 tháng 8 2019

BS là gì vậy bạn???

30 tháng 10 2017

3 tháng 1 2020

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ố

25 tháng 6 2023

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.(3k+ 2k) + 1 => n2 chia cho 3 dư 1

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

Vậy...

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

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

27 tháng 8 2019

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