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.

AH
Akai Haruma
Giáo viên
29 tháng 12 2017

Lời giải:

Với $p$ là số nguyên tố không chia hết cho $5$ thì $(p,5)=1$

Áp dụng định lý Fermat nhỏ ta có:

\(p^{5-1}\equiv 1\pmod 5\)

\(\Leftrightarrow p^4\equiv 1\pmod 5\)

\(\Rightarrow \left\{\begin{matrix} p^{4n}\equiv 1^n\equiv 1\pmod 5\\ p^{8n}\equiv 1^{2n}\equiv 1\pmod 5\end{matrix}\right.\)

\(\Rightarrow A=p^{8n}+23.p^{4n}+16\equiv 1+23.1+16\pmod 5\)

\(\Leftrightarrow A\equiv 40\equiv 0\pmod 5\)

Vậy $A$ chia hết cho $5$

18 tháng 12 2016

bt trên sẽ là  (a4n)+ 3 . a4n  - 4 = (a4n)2 + 4. a4n - a4n -4 = ( a4n + 4)(a4n -1)

mặt khác vì a là số tự nhiên , a không chia hết cho 5

=> a4n = (a2n) là số chính phương chia 5 dư 1 hoặc 4 (vì scp chia 5 dư 0,1,4 - bạn có thể chứng minh = cách xét 1 số x nào đó có số dư cho 5 là 0,1,2,3,4 , đăt dạng của nó (VD như 5k+1 chẳng hạn ) rồi bp lên đc scp của nó để tìm số dư của scp đó cho 5 theo cách tổng quát nhất)

 nếu a4n chia 5 dư 1 => a4n -1 chia hết cho 5 => bt chia hết cho 5

nếu a4n chia 5 dư 4 => a4n -4 chia hết cho 5 => bt chia hết cho 5

 Vậy bt trên chia hết cho 5

16 tháng 6 2015

BÀi 4 :VÌ p và 5 là 2 số nguyên tố cùng nhau nên p không chia hết cho 5 

Ta có P8n+3P4n-4 = p4n(p4n+3) -4 

Vì 1 số không chia hết cho 5 khi nâng lên lũy thừa 4n sẽ có số dư khi chia cho 5 là 1 

( cách chứng minh là đồng dư hay tìm chữ số tận cùng )

suy ra : P4n(P4n+3) -4 đồng dư với 1\(\times\)(1+3) -4 = 0 ( mod3) hay A chia hết cho 5

Bài 5

Ta xét :

Nếu p =3 thì dễ thấy 4P+1=9 là hợp số (1)

Nếu p\(\ne\)3 ; vì 2p+1 là số nguyên tố nên p không thể chia 3 dư 1 ( vì nếu p chia 3 duw1 thì 2p+1 chia hết cho 3 và 2p+1 lớn hơn 3 nên sẽ là hợp số trái với đề bài)

suy ra p có dạng 3k+2 ; 4p+1=4(3k+2)+1=12k+9 chia hết cho 3 và 4p+1 lớn hơn 3 nên là 1 hợp số (2)

Từ (1) và (2) suy ra 4p+1 là hợp số 

9 tháng 8 2016

khó quá

9 tháng 8 2016

Hiếu cũng đi hỏi à?

26 tháng 7 2018

Ta có với mọi số nguyên m thì m2 chia cho 5 dư 0 , 1 hoặc 4.

+ Nếu n2 chia cho 5 dư 1 thì   n 2 = 5 k + 1 = > n 2 + 4 = 5 k + 5 ⋮ 5 ; k ∈ N * .

Nên n2+4 không là số nguyên tố

+ Nếu n2 chia cho 5 dư 4 thì  n 2 = 5 k + 4 = > n 2 + 16 = 5 k + 20 ⋮ 5 ; k ∈ N * .

Nên n2+16 không là số nguyên tố.

Vậy n2  5 hay n  ⋮ 5

2 tháng 11 2019

Ta có: \(m^2\equiv0,1,4\)(mod 5)

TH1: \(m^2\equiv1\left(mod.5\right)\)

\(m^2+4\equiv0\left(mod.5\right)\)

-> mà m khác 1 -> ko phải snt

TH2: \(m^2\equiv4\left(mod.5\right)\)

\(m^2+16\equiv0\left(mod.5\right)\)

-> chia hết cho 5-> không phải số nguyên tố

Vậy \(m^2\equiv0\left(mod.5\right)\)-> m chia hết cho  5