Cho p là số nguyên tố nhỏ hơn 2. CMR : Có vô số số TN thỏa mãn : \(n.2^n-1⋮p\)(đồng dư thức nên dùng định lí Euler hay Fermat j cũng đc)
(6-15GP/1 câu) Chứng mịnh định lí Fermat đơn giản, theo hiểu biết của kiến thức Toán học phổ thông:
1. Chứng minh rằng có vô số nghiệm nguyên dương (x,y,z) thỏa mãn \(x^2+y^2=z^2\).
2. Chứng minh rằng có vô số nghiệm nguyên dương (x,y,z) thỏa mãn \(x^2+y^2=z^3\).
3. Chứng minh rằng không có nghiệm nguyên dương (x,y,z) thỏa mãn \(x^3+y^3=z^3\).
4. Nếu ta thay \(z^3\) thành \(z^5\), bài toán số 2 có còn đúng không? Vì sao?
1. Ta chọn $x=3k;y=4k;z=5k$ với $k$ là số nguyên dương.
Khi này $x^2+y^2=25k^2 =z^2$. Tức có vô hạn nghiệm $(x;y;z)=(3k;4k;5k)$ với $k$ là số nguyên dương thỏa mãn
Câu 2:
Chọn $x=y=2k^3; z=2k^2$ với $k$ nguyên dương.
Khi này $x^2+y^2 =8k^6 = z^3$.
Tức tồn tại vô hạn $(x;y;z)=(2k^3;2k^3;2k^2) $ với $k$ nguyên dương là nghiệm phương trình.
Câu 2:
Chọn x=y=2k3;z=2k2 với knguyên dương.
Khi này x2+y2=8k6=z3.
Tức tồn tại vô hạn (x;y;z)=(2k3;2k3;2k2) với k nguyên dương là nghiệm phương trình.
Gần đến Giáng sinh rồi nên thầy mình "tặng" cho mình một món quà là bắt mình chứng minh định lý Giáng sinh Fermat-Euler:
"Tất cả các số nguyên tố dạng \(4k+1\) đều có thể biểu diễn được dưới dạng tổng của hai số chính phương." (VD: \(5=1^2+2^2;13=2^2+3^2;17=1^2+4^2;29=2^2+5^2;...\))
Các bạn giúp mình với nhé, mình cảm ơn trước. Nhân tiện thì em chúc các thầy, cô và các bạn có một Giáng sinh vui vẻ nhé.
Bài 1 ( Dạng 1): Cho p là số nguyên tố và 2 số 8p -1; 8p + 1 là số nguyên tố. Hỏi số thứ 3 là số nguyên tố hay hợp số
Bài 2 ( Dạng 1): Tìm số tự nhiên k để dãy k + 1, k + 2,…,k + 10 chứa nhiều số nguyên tố nhất
Bài 3 ( Dạng 2): Tìm số nhỏ nhất A có 6 ước; 9 ước
Bài 4 ( Dạng 2): Chứng minh rằng: (p – 1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố.Bài 5 ( Dạng 2): Cho 2m – 1 là số nguyên tố. Chứng minh rằng m cũng là số nguyên tố
Bài 6 ( Dạng 2): Chứng minh rằng: 2002! – 1 có mọi ước số nguyên tố lớn hơn 2002
Bài 7 ( Dạng 3): Tìm n là số tự nhiên khác 0 để:
a) n4+ 4 là số nguyên tố
b) n2003+n2002+1 là số nguyên tố
Bài 8 ( Dạng 3): Cho a,b,c,d thuộc N* thỏa mãn ab = cd. Chứng tỏ rằng số A = an+bn+cn+dn là hợp số với mọi số tự nhiên n
Bài 9 ( Dạng 4): Tìm số nguyên tố p sao cho 2p+1 chia hết cho p
Bài 10 ( Dạng 4): Cho p là số nguyên tố lớn hơn 2. Chứng tỏ rằng có vô số số tự nhiên n thỏa mãn n.2n -1 chia hết cho p
K MIK NHA BN !!!!!!
B1 :Ta biết bình phương của một số nguyên chia cho 3 dư 0 hoặc 1
đơn giản vì n chia 3 dư 0 hoặc ±1 => n² chia 3 dư 0 hoặc 1
* nếu p = 3 => 8p+1 = 8.3 + 1 = 25 là hợp số
* xét p nguyên tố khác 3 => 8p không chia hết cho 3
=> (8p)² chia 3 dư 1 => (8p)² - 1 chia hết cho 3
=> (8p-1)(8p+1) chia hết cho 3
Vì gt có 1 số là nguyên tố nến số còn lại chia hết cho 3, rõ ràng không có số nào là 3 => số này là hợp số
B2:Xét k = 0 thì được dãy số {1 ; 2 ; 10} có 1 số nguyên tố (1)
* Xét k = 1
ta được dãy số {2 ; 3 ; 11} có 3 số nguyên tố (2)
* Xét k lẻ mà k > 1
Vì k lẻ nên k + 1 > 2 và k + 1 chẵn
=> k + 1 là hợp số
=> Dãy số không có nhiều hơn 2 số nguyên tố (3)
* Xét k chẵn , khi đó k >= 2
Suy ra k + 2; k + 10 đều lớn hơn 2 và đều là các số chẵn
=> k + 2 và k + 10 là hợp số
=> Dãy số không có nhiều hơn 1 số nguyên tố (4)
So sánh các kết quả (1)(2)(3)(4), ta kết luận với k = 1 thì dãy có nhiều số nguyên tố nhất
B3:Số 36=(2^2).(3^2)
Số này có 9 ước là:1;2;3;4;6;9;12;18;36
Số tự nhiên nhỏ nhất có 6 ước là số 12.
Cho tập hợp ước của 12 là B.
B={1;2;3;4;6;12}
K MIK NHA BN !!!!!!
Bài 1:a)Cho n là một số ko chia hết cho 3.CMR n^2 chia 3 dư 1
b)Cho p là một số nguyên tố lớn hơn 3.Hỏi p^2+2003 là số nguyên tố hay hợp số?
Bài 2:Cho p là số nguyên tố lớn hơn 3.
a)chứng tỏ rằng p có dạng 6k+1 và 6k+5
b)Biết 8p +1 cũng là một số nguyên tố,CMR 4p+1 là hợp số
1. Tìm x;y ∈ N* để \(x^4+4y^4\) là số nguyên tố.
2. Cho n ∈ N* CMR: \(n^4+4^n\) là hợp số với mọi n>1.
3. Cho biết p là số nguyên tố thỏa mãn: \(p^3-6\) và \(2p^3+5\) là các số nguyên tố. CMR: \(p^2+10\) cũng là số nguyên tố.
4. Tìm tất cả các số nguyên tố có 3 chữ số sao cho nếu ta thay đổi vị trí bất kì ta vẫn thu được số nguyên tố.
1.
\(x^4+4y^4=x^4+4x^2y^2+y^4-4x^2y^2=\left(x^2+2y^2\right)^2-\left(2xy\right)^2\)
\(=\left(x^2-2xy+2y^2\right)\left(x^2+2xy+2y^2\right)\)
Do x, y nguyên dương nên số đã cho là SNT khi:
\(x^2-2xy+2y^2=1\Rightarrow\left(x-y\right)^2+y^2=1\)
\(y\in Z^+\Rightarrow y\ge1\Rightarrow\left(x-y\right)^2+y^2\ge1\)
Đẳng thức xảy ra khi và chỉ khi \(x=y=1\)
Thay vào kiểm tra thấy thỏa mãn
2. \(N=n^4+4^n\)
- Với n chẵn hiển nhiên N là hợp số
- Với \(n\) lẻ: \(\Rightarrow n=2k+1\)
\(N=n^4+4^n=n^4+4^{2k+1}=n^4+4.4^{2k}+4n^2.4^k-n^2.4^{k+1}\)
\(=\left(n^2+2.4^k\right)^2-\left(n.2^{k+1}\right)^2=\left(n^2+2.4^k-n.2^{k+1}\right)\left(n^2+2.4^k+n.2^{k+1}\right)\)
Mặt khác:
\(n^2+2.4^k-n.2^{k+1}\ge2\sqrt{2n^2.4^k}-n.2^{k+1}=2\sqrt{2}n.2^k-n.2^{k+1}\)
\(=n.2^{k+1}\left(\sqrt{2}-1\right)\ge2\left(\sqrt{2}-1\right)>1\)
\(\Rightarrow N\) là tích của 2 số dương lớn hơn 1
\(\Rightarrow\) N là hợp số
Bài 4 chắc không có cách "đại số" nào (tức là dựa vào lý luận chia hết tổng quát) để giải. Mình nghĩ vậy (có lẽ có, nhưng mình ko biết).
Chắc chỉ sáng lọc và loại trừ theo quy tắc kiểu: do đổi vị trí bất kì đều là SNT nên không thể chứa các chữ số chẵn và chữ số 5, như vậy số đó chỉ có thể chứa các chữ số 1,3,7,9
Nó cũng không thể chỉ chứa các chữ số 3 và 9 (sẽ chia hết cho 3)
Từ đó sàng lọc được các số: 113 (và các số đổi vị trí), 337 (và các số đổi vị trí)
Bài 1 ( Dạng 1): Cho p là số nguyên tố và 2 số 8p -1; 8p + 1 là số nguyên tố. Hỏi số thứ 3 là số nguyên tố hay hợp số
Bài 2 ( Dạng 1): Tìm số tự nhiên k để dãy k + 1, k + 2,…,k + 10 chứa nhiều số nguyên tố nhất
Bài 3 ( Dạng 2): Tìm số nhỏ nhất A có 6 ước; 9 ước
Bài 4 ( Dạng 2): Chứng minh rằng: (p – 1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố.Bài 5 ( Dạng 2): Cho 2m – 1 là số nguyên tố. Chứng minh rằng m cũng là số nguyên tố
Bài 6 ( Dạng 2): Chứng minh rằng: 2002! – 1 có mọi ước số nguyên tố lớn hơn 2002 ( Đây là bài của chịnhunglth đó ạ)
Bài 7 ( Dạng 3): Tìm n là số tự nhiên khác 0 để:
a) n4+ 4 là số nguyên tố
b) n2003+n2002+1 là số nguyên tố
Bài 8 ( Dạng 3): Cho a,b,c,d thuộc N* thỏa mãn ab = cd. Chứng tỏ rằng số A = an+bn+cn+dn là hợp số với mọi số tự nhiên n
Bài 9 ( Dạng 4): Tìm số nguyên tố p sao cho 2p+1 chia hết cho p
Bài 10 ( Dạng 4): Cho p là số nguyên tố lớn hơn 2. Chứng tỏ rằng có vô số số tự nhiên n thỏa mãn n.2n -1 chia hết cho p
Các bạn có thể trả lời vài câu hỏi cũng được.Bạn nào trả lời được nhiều mình sẽ ủng hộ cho nha
Chứng minh rằng nếu số nguyên tố p không chia hết số nguyên dương a thì p chia hết số a(p-1) -1
Định lí Fermat - chứng minh bằng đồng dư thức
Bài 1: Cho P là số nguyên tố, P > 3 . Hỏi P^2 + 2018 là số nguyên tố hay hợp số?
Bài 2: Cho n là số tự nhiên lớn hơn 3 sao cho n ko chia hết cho 3. CMR n^2 - 1 và n^2 + 1 ko đồng thời là số nguyên tố.
Bài 3: Cho P là số nguyên tố, P > 3 sao cho 8P^2 - 1 là số nguyên tố. CMR 8P^2 + 1 là hợp số.
Bài 4: Cho P là số nguyên tố, P > 3 sao cho P + 2 là số nguyên tố. CMR P + 1 chia hết cho 6.
Vì P>3 nên p có dạng: 3k+1;3k+2 (k E N sao)
=> p^2 :3(dư 1)
=> p^2+2018 chia hết cho 3 và>3
nên là hợp số
2, Vì n ko chia hết cho 3 và>3
nên n^2 chia 3 dư 1
=> n^2-1 chia hết cho 3 và >3 là hợp số nên ko đồng thời là số nguyên tố
3, Ta có:
P>3
p là số nguyên tố=>8p^2 không chia hết cho 3
mà 8p^2-1 là số nguyên tố nên ko chia hết cho 3
Ta dễ nhận thấy rằng: 8p^2-1;8p^2;8p^2+1 là 3 số tự nhiên liên tiếp nên có 1 số chia hết cho 3
mà 2 số trước ko chia hết cho 3
nên 8p^2+1 chia hết cho 3 và >3 nên là hợp số (ĐPCM)
4, Vì p>3 nên p lẻ
=> p+1 chẵn chia hết cho 2 và>2
p+2 là số nguyên tố nên p có dạng: 3k+2 (k E N sao)
=> p+1=3k+3 chia hết cho 3 và>3
từ các điều trên
=> p chia hết cho 2.3=6 (ĐPCM)
chứng minh rằng nếu các số TN m và n thỏa mãn hệ thức 3m-2n=1 thì m và n là 2 số nguyên tố cùng nhau