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)
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.
Những câu hỏi liên quan
H
14 tháng 4 2023
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
LN
4 tháng 8 2017
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 !!!!!!
NV
Nguyễn Việt Lâm
Giáo viên
12 tháng 1 2022
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ố
NV
Nguyễn Việt Lâm
Giáo viên
12 tháng 1 2022
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í)
S
24 tháng 11 2018
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)
số nguyên tố nhỏ hơn 2????
lớn hơn nha. viết lộn