Cho \(n\ge5\)thỏa mãn n và 2n + 1 là số nguyên tố. CMR 4n + 1 là hợp số
Cho \(n\ge5\)thỏa mãn \(n\)và \(2n+1\) là số nguyên tố. Chứng minh rằng \(4n+1\)là hợp số.
a, Tìm tất cả các số tự nhiên n thỏa mãn 5n+7 chia hết cho 2n+1
b, Chứng minh rằng nếu n và 2n+1 là số tự nguyên tố thì 4n+1 hợp số
Cho mk cách làm lớp 6 ạ
a: \(\Leftrightarrow2n+1\in\left\{1;3;9\right\}\)
hay \(n\in\left\{0;1;4\right\}\)
\(a,\Leftrightarrow10n+14⋮2n+1\\ \Leftrightarrow5\left(2n+1\right)+9⋮2n+1\\ \Leftrightarrow2n+1\inƯ\left(9\right)=\left\{1;3;9\right\}\\ \Leftrightarrow n\in\left\{0;1;4\right\}\)
Cho số nguyên dương n thỏa mãn 2n+1 và 3n+1 là các số chính phương. CMR: 6n+5 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í)
Cho \(n\in N\), p là số nguyên tố và \(a=\dfrac{2n+2}{p};b=\dfrac{4n^2+2n+1}{p}\)là các số nguyên. CMR a,b không đồng thời chính phương
chứng tỏ rằng nếu n là số nguyên tố lớn hơn 3 và 2n +1 cũng là số nguyên tố thì 4n+1 là hợp số
Nếu n là số nguyên tố lớn hơn 3 thì n=3k+1 hoặc n=3k+2
Trường hợp 1) Nếu n=3k+1 thì 2n+1=2.(3k+1)+1=2.3k+2+1=6k+3 mà 6k+3 chia hết cho 3 nên 2n+1 là hợp số. Suy ra: n khác 3k+1.
Trường hợp 2) Nếu n=3k+2 thì 2n+1=2.(3k+2)+1=2.3k+2.2+1=6k+4+1=6k+5 không chia hết cho số nào cả ngoại trừ 1 và 6k+5 nên 2n+1 là số nguyên tố nên n=3k+2.
Ta có:4n+1=4.(3n+2)+1=4.3n+4.2+1=12n+8+1=12n+9 chia hết cho 1;3;12n+9 nên 4n +1 là hợp số.
Cho số nguyên dương n thỏa mãn n+1 và 2n+1 đều là số chính phương .CMR n chia hết cho 24
Cho n là một số nguyên dương thỏa mãn n+1 và 2n+1 đồng thời là 2 số chính phương(số chính phương là bình phương của 1 số nguyên ) CMR: n chia hết 24
Bài này hay thật mình thì chỉ nghĩ ra mỗi cách này. Nhưng ko biết vs học phô thông thì tư duy thế nào
1 số chính phương có tận cùng bằng 0,1,4,5,6,9
N+1 tận cùng =9=> n tận cùng bằng 8 => 2n+1 tận cùng =7 => loại
(2n+1)-(n+1)=n=a^2-b^2=(a-b)(a+b)
2n+1 là số lẻ => a lẻ
N chẵn=> b chẵn
1 số chính phương chia cho 4 dư 0 hoặc 1 => (a+b)(a-b) chia hết cho 8
Còn nó chia hết cho 3 hay không thì phải dùng định lý của fermat đẻ giải
http://en.wikipedia.org/wiki/Fermat%27s_little_theorem
như vậy chưng minh no chia het cho 8 và 3 là có thể két luạn nó chia hêt cho 24
ùi hơi khó thế này thì có làm đc ko
tìm tất cả các bộ (n,k,p), với n,k là các số nguyên lớn hơn 1 và p là 1 số nguyên tố thỏa mãn \(n^5+n^4-2n^3-2n^2+1=p^k\)
Ta có:
\(n^5+n^4-2n^3-2n^2+1=p^k\Leftrightarrow\left(n^2+n-1\right)\left(n^3-n-1\right)=p^k\)
Từ gt \(\Rightarrow n,k\ge2\)
Ta có:
\(\left\{{}\begin{matrix}n^3-n-1>1;n^2+n-1>1,\forall n\ge2\\\left(n^3-n-1\right)-\left(n^2+n-1\right)=\left(n+1\right)n\left(n-2\right)\ge0,\forall n\ge2\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}n^3-n-1=p^r\\n^2+n-1=p^s\end{matrix}\right.\) trong đó \(\left\{{}\begin{matrix}r\ge s>0\\r+s=k\end{matrix}\right.\)
\(\Rightarrow n^3-n-1⋮n^2+n-1\)
\(\Rightarrow n^3-n-1-\left(n-1\right)\left(n^2+n-1\right)⋮n^2+n-1\)
\(\Rightarrow n-2⋮n^2+n-1\) (1)
Mặt khác:
\(\left(n^2+n-1\right)-\left(n-2\right)=n^2+1>0,\forall n\)
\(\Rightarrow n^2+n-1>n-2\ge0,\forall n\ge2\) (2)
Từ (1) và (2) => n=2 => \(p^k=25\Rightarrow\left\{{}\begin{matrix}p=5\\k=2\end{matrix}\right.\)
Vậy bộ số (n,k,p)=(2,2,5)
\(...\Leftrightarrow\left(n^2+n-1\right)\left(n^3-n-1\right)=p^k\).
Do đó \(\left\{{}\begin{matrix}n^2+n-1=p^v\\n^3-n-1=p^u\end{matrix}\right.\left(v,u\in N;v+u=k\right)\).
+) Với n = 2 ta có \(p^k=25=5^2\Leftrightarrow p=5;k=2\)
+) Với n > 2 ta có \(n^3-n-1>n^2+n-1\Rightarrow v>u\Rightarrow n^3-n-1⋮n^2+n-1\)
\(\Rightarrow\left(n^2+n-1\right)\left(n-1\right)+n-2⋮n^2+n-1\)
\(\Rightarrow n-2⋮n^2+n-1\)
\(\Rightarrow\left(n-2\right)\left(n+3\right)⋮n^2+n-1\)
\(\Rightarrow6⋮n^2+n-1\).
Không tồn tại n > 2 thoả mãn
Vậy...