- Tìm số tự nhiên n để (9n+24; 3n+4)=1 (n thuộc N)
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
DC
0
HT
2
NN
7
26 tháng 11 2014
1. Xét n chẵn, hai số đều chẵn => ko nguyên tố cùng nhau
2. Xét n lẻ, ta chứng minh 2 số này luôn nguyên tố cùng nhau
9n+24 = 3(3n+8)
Vì 3n+4 không chia hết cho 3, nên ta xét tiếp 3n+8
Giả sử k là ước số của 3n+8 và 3n+4, đương nhiên k lẻ (a)
=> k cũng là ước số của (3n+8)-(3n+4) = 4 => k chẵn (b)
Từ (a) và (b) => Mâu thuẫn
Vậy với n lẻ, 2 số đã cho luôn luôn nguyên tố cùng nhau
C
0
PV
1
8 tháng 1 2021
Đặt \(9n+24;3n+4=d\left(d\inℕ^∗\right)\)
\(9n+24⋮d\)
\(3n+4⋮d\Rightarrow9n+12⋮d\)
Suy ra : \(9n+24-9n-12⋮d\Rightarrow12⋮d\)( ktm )
PT
1
BN
27 tháng 11 2016
1.c)1. Xét nn chẵn, hai số đều chẵn →→ không nguyên tố cùng nhau
2.2. Xét nn lẻ, ta chứng minh 22 số này luôn nguyên tố cùng nhau
9n+24=3(3n+8)9n+24=3(3n+8)
Vì 3n+43n+4 không chia hết cho 33, nên ta xét tiếp 3n+83n+8
Giả sử kk là ước số của 3n+83n+8 và 3n+43n+4, đương nhiên kk lẻ (a)(a)
→k→k cũng là ước số của (3n+8)−(3n+4)=4→k(3n+8)−(3n+4)=4→k chẵn (b)(b)
Từ (a)(a) và (b)→(b)→ Mâu thuẫn
Vậy với nn lẻ, 22 số đã cho luôn luôn nguyên tố cùng nhau
NT
1
NM
Nguyễn Minh Quang
Giáo viên
14 tháng 1 2022
ta có :
\(9n+24-3\times\left(3n+4\right)=12\)
vậy 9n+24 và 3n +4 nguyên tố cùng nhau khi 12 và 3n+4 nguyên tố cùng nhau.
3n+4 không chia hết cho 3 và 4 thì điều kiện cần và đủ là n lẻ
vậy với mọi n lẻ ta luôn có 9n+24 và 3n+4 là nguyên tố cùng nhau
DV
4
M
13 tháng 11 2017
1.c)1. Xét n chẵn, hai số đều chẵn → không nguyên tố cùng nhau
2. Xét n lẻ, ta chứng minh 2 số này luôn nguyên tố cùng nhau
9n+24=3(3n+8)
Vì 3n+4 không chia hết cho 3, nên ta xét tiếp 3n+8
Giả sử k là ước số của 3n+8 và 3n+4, đương nhiên k lẻ (a)
→k cũng là ước số của (3n+8)−(3n+4)=4 ->chẵn (b)
Từ (a) và (b)→ Mâu thuẫn
Vậy với nn lẻ, 2 số đã cho luôn luôn nguyên tố cùng nhau
Gọi ƯCLN(9n+24; 3n+4) là d. Ta có:
9n+24 chia hết cho d
3n+4 chia hết cho d => 9n+12 chia hết cho d
=> 9n+24-(9n+12) chia hết cho d
=> 12 chia hết cho d
=> d thuộc Ư(12)
=> d thuộc {1; -1; 3; -3; 4; -4; 12; -12}
Giả sử ƯCLN(9n+24; 3n+4) khác 1
=> 3n+4 chia hết cho 4
=> 3n+4-4 chia hết cho 4
=> 3n chia hết cho 4
=> nchia hết cho 4
=> n = 4k
=> Để ƯCLN(9n+24; 3n+4) = 1 thì n \(\ne\) 4k