CMR hai phép tính 2n+3&3n+4 là Số Nguyên Tố cùng nhau
CMR: Với mọi số tự nhiên n thì:
(n + 1).(n + 2).(n + 3)...(2n) chia hết cho 2n, tìm thương của phép chia đó
Ta có:
\(\left(n+1\right).\left(n+2\right).\left(n+3\right)...\left(2n\right)=\frac{1.2.3...n\left(n+1\right).\left(n+2\right).\left(n+3\right)...\left(2n\right)}{1.2.3...n}\)
\(=\frac{1.3.5...\left(2n-1\right).\left(2.4.6...2n\right)}{1.2.3...n}=\frac{1.3.5...\left(2n-1\right).2^n.\left(1.2.3...n\right)}{1.2.3...n}\)
\(=1.3.5...\left(2n-1\right).2^n⋮2^n\left(đpcm\right)\)
Lúc này dễ dàng tìm được thương của phép chia là 1.3.5...(2n - 1)
Bài 1: cmr 3^105 +4^105 chia hết cho 13
Bài 2 : cmr 2^70 +3^70 chia hết cho 13
Bài 3 : cmr
a)( 6^2n+1) + (5^n) +2 chia hết cho 31 với mọi n thuộc N*
b) (2^2^2n+1) + 3 chia hết cho 7 với mọi n thuộc N
Bài 5 : tìm dư trong phép chia
a) 1532 -1 cho 9
b)5^70 + 7^50 cho 12
CMR hai số sau nguyên tố cùng nhau
a) 3n + 4 và 2n + 3
b) 2n +11 và n + 5
a) Gọi ƯC(3n + 4; 2n + 3) = d
=> 3n + 4 ⋮ d => 2(3n + 4) ⋮ d hay 6n + 8 ⋮ d (1)
=> 2n + 3 ⋮ d => 3(2n + 3) ⋮ d hay 6n + 9 ⋮ d (2)
Từ (1) và (2) => 6n + 9 - 6n - 8 ⋮ d
hay 1 ⋮ d => d ∈ Ư(1) = 1
=> d = 1 hay ƯC(3n + 4; 2n + 3) = 1
Vậy 3n + 4 và 2n + 3 là 2 số nguyên tố cùng nhau
b) làm tương tự ( nhân 2 vào vế n + 5 )
a) Đặt (3n + 4, 2n + 3) = d
\(\Rightarrow\hept{\begin{cases}3n+4⋮d\Rightarrow2\left(3n+4\right)⋮d\Rightarrow6n+8⋮d\\2n+3⋮d\Rightarrow3\left(2n+3\right)⋮d\Rightarrow6n+9⋮d\end{cases}}\Rightarrow\left(6n+9\right)-\left(6n+8\right)⋮d\Rightarrow1⋮d\Rightarrow d=1\)
Vậy...
Gọi
ƯCLN(3n+4;2n+3)=d
Ta có:
3n+4 chia hết cho d
2n+3 chia hết cho d
=>3(2n+3)-2(3n+4) chia hết cho d
=>1 chia hết cho d
Vậy .........
Ta có:
2n+11 chia hết cho d
n+5 chia hết cho d
=>2n+11-2(n+5) chia hết cho d
=>1 chia hết cho d
Vậy.........
cmr với mọi n thuộc N thì A=(n^4+2n^3+2n)chia hết cho 4 là tích của hai số tự nhiên liên tiếp
1,tìm số dư của 1994^2005:7
2,cmr :6^1001-1 và 6^1001+1 đều chia hết cho7
3,tìm số dư trong phép chia 1532^5-1:9
4,tìm số dư trong phép chia 3^2003:13
5,tìm số dư trong phép chia 7.5^2n+12.6^n:19 (n thuộc N)
Giải bằng phép đồng dư
cmr 2n+1 và 2n+3 (n thuôc sô tu nhiên) là hai so nguyên tô cung nhau
Giả sử: \(\left(2n+1;2n+3\right)=d\)
\(\Rightarrow\left\{{}\begin{matrix}2n+3⋮d\\2n+1⋮d\end{matrix}\right.\)
\(\Rightarrow2n+3-\left(2n+1\right)⋮d\)
\(\Rightarrow2n+3-2n-1⋮d\)
\(\Rightarrow3-1⋮d\)
\(\Rightarrow2⋮d\)
\(\Rightarrow d=Ư\left(2\right)=\left\{1;2\right\}\)
Vì \(2n+3\) và \(2n+1\) là số lẻ
\(\Rightarrow\left\{{}\begin{matrix}2n+1⋮̸2\\2n+3⋮̸2\end{matrix}\right.\)
\(\Rightarrow\left(2n+1;2n+3\right)=1\)
Vậy \(2n+1\) và \(2n+3\left(n\in N\right)\) là 2 số nguyên tố cùng nhau.
đặt (2n+1;2n+3)\(⋮\)d (d\(\in\)N*)
\(\Rightarrow\)2n+1\(⋮\)d;2n+3\(⋮\)d
\(\Rightarrow\)(2n+3)-(2n+1)\(⋮\)d
\(\Rightarrow\)2\(⋮\)d \(\Rightarrow\)d=\(\)1 và 2
vì 2n+1 \(⋮̸\)2 nên d=1
CMR: với mọi n thuộc N thì hai số 2n+3 và 3m+4 là hai số nguyên tố cùng nhau
Không biết thế này có đúng không nhưng mình vẫn muốn hỏi
Gọi d là WCLN(2n+3, 3m+4); n thuộc N
Ta có: 2n+3 chia hết cho d; 3m+4 chia hết cho d
3(2n+3) chia hết cho d; 2(3m+4) chia hết cho d
nên (6m+9-6n+8)
=> d chia hết cho 1
=> d=1
thực hiện phép tính:(-25)x21x(-2)^2x(-/-3/)x(-1)^2n+1
Cmr hai số sau là hai số nguyên tố cùng nhau
2n+3 4n+8
Đặt d=UCLN(2n+3;4n+8)
Ta có: 2n+3 chia hết cho d
4n+8 chia hết cho d =>(4n+8):2=2n+4
=> (2n+4)-(2n+3)=1 chia hết cho d
=>d=1
vậy 2n+3 và 4n+8 là 2 số nguyên tố cùng nhau
Theo đề bài, ta có:
2n+3; 4n+8 \(⋮\) d
+) 2n+3 \(⋮\) d
+) 4n+8 \(⋮\) d => 2n+4 \(⋮\)d ( Vì 4n+8 : 2 )
Suy ra, (2n+4) - (2n+3) \(⋮\)d và d=1
Số nguyên tố tìm được là 1. Vậy 2 số 2n+3 và 4n+8 là 2 số nguyên tố cùng nhau.