Chứng minh rằng:ƯCLN(2n+1;3n+1)=1
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
NT
1
KT
2
15 tháng 2 2016
2n + 5 chia 2n + 3 dư 2
2n + 3 chia 2n + 1 dư 2
Không chứng minh được !
15 tháng 1 2017
- Ta có: 1.3.5...(2n - 1)
- = { [1.3.5....(2n - 1)].(2.4.6...2n) }/(2.4.6...2n)
- = (1.2.3.4....2n)/[ (1.2).(2.2).(3.2)...(n.2) ]
- = {(1.2.3.4...n).[ (n + 1)(n + 2)...2n ] }/[ (1.2.3..n)(2.2.2...2) ]
- = [ (n + 1)(n + 2)...2n ]/(2.2.2...2)
- => 1.3.5...(2n - 1) = [ (n + 1)(n + 2)...2n ]/(2.2.2...2)
- Do n ∈ Z+ => 1.3.5...(2n - 1) thuộc nguyên dương
- => [ (n + 1)(n + 2)...2n ]/(2.2.2...2) thuộc nguyên dương
- => [ (n + 1)(n + 2)...2n ] chia hết cho (2.2.2...2)
- Bây giờ ta cần tìm số chữ số 2 trong cụm (2.2.2....2)
- Ta thấy: 2 -> 2n có (2n - 2)/2 + 1 = n chữ số => trong cụm (2.2.2...2) có n chữ số 2 (Vì trong mỗi số từ 2 -> 2n ta đều lấy ra 1 số 2)
- => [ (n + 1)(n + 2)...2n ] chia hết cho 2^n
15 tháng 1 2017
Ta có: 1.3.5...(2n - 1)
= { [1.3.5....(2n - 1)].(2.4.6...2n) }/(2.4.6...2n)
= (1.2.3.4....2n)/[ (1.2).(2.2).(3.2)...(n.2) ]
= {(1.2.3.4...n).[ (n + 1)(n + 2)...2n ] }/[ (1.2.3..n)(2.2.2...2) ]
= [ (n + 1)(n + 2)...2n ]/(2.2.2...2)
=> 1.3.5...(2n - 1) = [ (n + 1)(n + 2)...2n ]/(2.2.2...2)
Do n ∈ Z+ => 1.3.5...(2n - 1) thuộc nguyên dương
=> [ (n + 1)(n + 2)...2n ]/(2.2.2...2) thuộc nguyên dương
=> [ (n + 1)(n + 2)...2n ] chia hết cho (2.2.2...2)
Bây giờ ta cần tìm số chữ số 2 trong cụm (2.2.2....2)
Ta thấy: 2 -> 2n có (2n - 2)/2 + 1 = n chữ số => trong cụm (2.2.2...2) có n chữ số 2 (Vì trong mỗi số từ 2 -> 2n ta đều lấy ra 1 số 2)
=> [ (n + 1)(n + 2)...2n ] chia hết cho 2^n
21 tháng 10 2022
Bài 3:
a: =>4n-2-3 chia hết cho 2n-1
=>\(2n-1\in\left\{1;-1;3;-3\right\}\)
hay \(n\in\left\{1;0;2;-1\right\}\)
b: =>-3 chia hết cho 2n-1
=>\(2n-1\in\left\{1;-1;3;-3\right\}\)
hay \(n\in\left\{1;0;2;-1\right\}\)
NT
0
30 tháng 10 2021
\(1,\\ a,Gọi.ƯCLN\left(n,n+1\right)=d\\ \Rightarrow n⋮d;n+1⋮d\\ \Rightarrow n+1-n⋮d\\ \Rightarrow1⋮d\\ \Rightarrow d=1\)
Vậy \(ƯCLN\left(n,n+1\right)=1\)
V
2
RH
30 tháng 1 2022
2n, 2n + 1 và 2n + 2 là 3 số tự nhiên liên tiếp. Mà trong 3 số tự nhiên liên tiếp, luôn tồn tại 1 số chia hết cho 3
--> 2n(2n + 1)(2n + 2) chia hết cho 3 với mọi số tự nhiên n.
30 tháng 1 2022
- Khi \(2n\) chia cho 3 thì sẽ có số dư là 0,1,2:
- Xét \(2n=3k\) =>\(2n\left(2n+1\right)\left(2n+2\right)\) ⋮3 (1)
- Xét \(2n=3k+1\) =>\(2n+2=3k+3\) =>\(2n\left(2n+1\right)\left(2n+2\right)\)⋮3 (2)
- Xét \(2n=3k+2\) =>\(2n+1=3k+3\) =>\(2n\left(2n+1\right)\left(2n+2\right)\)⋮3 (3)
- Từ (1),(2),(3) suy ra \(2n\left(2n+1\right)\left(2n+2\right)\)⋮3 với mọi số tự nhiên n.
Gọi ƯCLN(2n+1; 3n+1) là d. Ta có:
2n+1 chia hết cho d => 6n+3 chia hết cho d
3n+1 chia hết cho d => 6n+2 chia hết cho d
=> 6n+3-(6n+2) chia hết cho d
=> 1 chia hết cho d
=> d = 1
=> ƯCLN(2n+1; 3n+1) = 1 (đpcm)