\(a^p\equiv a\)(mod p) với p là số nguyên tố, a là số nguyên (Định lý nhỏ Fermat)
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.

23 tháng 5 2019

ap11(modp)<=>ap11p<=>apapap−1≡1(modp)<=>ap−1−1⋮p<=>ap−a⋮p  (1)

*Nếu a là số nguyên dương Ta giả sử  (1) đúng với a=n. Ta có npnpnp−n⋮p

Ta sẽ chứng minh (1) đúng với a=n+1. Thật vậy:

(n+1)p(n+1)=np+np1+n(n1)2!np2+...+n(n1)2!n2+n+1(n+1)p−(n+1)=np+np−1+n(n−1)2!np−2+...+n(n−1)2!n2+n+1

Đặt Ckp=p(p1)...(pk+1)k!Ckp=p(p−1)...(p−k+1)k!

vì p là số nguyên tố nên (p1)...(pk+1)k!(p−1)...(p−k+1)k!  là số nguyên và npknp−k cũng là số nguyên nên:

p(np1+p12!.np2+...+n)p(np−1+p−12!.np−2+...+n) là số nguyên chia hết cho p.

Vậy ta có(n+1)pn1=np+pm+1n1(n+1)p−n−1=np+pm+1−n−1(với m thuộc Z nào đó)

=npn+pm=np−n+pm (dễ dàng thấy nó chia hết cho p)

*Nếu a là số nguyên âm.

+ p=2 => đúng

+p lẻ thì đặt apa=bp+b=(bpb)pap−a=−bp+b=−(bp−b)⋮p (với b là số nguyên dương, a=ba=−b)

Vậy apapap−a⋮p với mọi aZa∈Z

Bài viết đã được chỉnh sửa nội dung bởi Namthemaster1234: 08-07-2014 - 08:48

13 tháng 10 2019

p chia 3 dư 1 => p2+2 chia hết cho 3 mà p+2 là số nguyên tố => p2+2 =3 => p=1 => vô lý

p chia 3 dư 2 => p2+2 chia hết cho 3 => vô lý

p chia hết cho 3 mà p là số nguyên tố => p=3 => p2+2=11 (đúng) và p3+p2+1=37( đúng)

=> p=3

 
15 tháng 8 2018

Để cho \(a+b+2\sqrt{ab+c^2}\)là xô nguyên tô thì trươc hêt \(\sqrt{ab+c^2}\)phải là xô nguyên đã.

\(\Rightarrow ab+c^2=d^2\)

\(\Leftrightarrow ab=\left(c+d\right)\left(c-d\right)\)

\(\Rightarrow\)a, b phải cùng tinh chẵn lẻ.

Ta thây rằng a, b cùng tinh chẵn lẻ thì

\(a+b+2\sqrt{ab+c^2}\) chia hêt cho 2

Lại co: \(a+b+2\sqrt{ab+c^2}>2\)

Vậy \(a+b+2\sqrt{ab+c^2}\) không thể là xô nguyên tô được.

15 tháng 8 2018

Bài trên chỗ \(\left(c+d\right)\left(c-d\right)\)xửa lại thành \(\left(c+d\right)\left(d-c\right)\)lỡ tay bâm nhầm.

23 tháng 11 2018

\(p^2-p=q^2-3q+2\Leftrightarrow p\left(p-1\right)=\left(q-1\right)\left(q-2\right)⋮2\)=> q>p

TH1: p=2 => q=3 thỏa mãn

TH2: p>2

mà p nguyên tố  lẻ => p-1 chia hết cho 2

và p-1 chia hết cho (q-1)(q-2) => p-1> (q-1)(1-2) vô lí