chứng minh đây là 2 số nguyên tố cùng nhau; 5n+9 và 4n+7
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.
Giả sử \(x\) là ước nguyên tố của \(a.b\)và \(a+b\)\(\left(x\inℕ^∗\right)\)
\(\Rightarrow a.b⋮x\)và \(a+b⋮x\)
Vì \(a.b⋮x\Rightarrow a⋮x\)hoặc \(b⋮x\)
Vì \(a+b⋮x\Rightarrow a⋮x\)và \(b⋮x\Rightarrow x\inƯC\left(a,b\right)\)
Mà nếu \(a\)và \(b\)nguyên tố cùng nhau ( hay \(\left(a,b\right)=1\)) thì \(ƯCLN\left(a,b\right)=1\)
\(\Rightarrow x=1\)không phải là số nguyên tố trái với giả thiết đặt ra
Do đó không tồn tại ước nguyên tố \(x\)của \(a.b\)và \(a+b\)\(\left(x\inℕ^∗\right)\)
Do đó \(a.b\)và \(a+b\)nguyên tố cùng nhau
\(\left(a.b,a+b\right)=1\)( đpcm )
/ Sai thì bỏ qua nha Hiro /
Gọi UCLN ( a, a + b ) = d ( d \(\in\)N* )
Ta có :
a \(⋮\)d
a + b \(⋮\)d
Từ đó ta có :
a + b - a \(⋮\)d
=> b\(⋮\)d
Mà a\(⋮\)d ; b\(⋮\)d => d \(\in\)ƯC ( a , b )
Mặt khác ƯCLN ( a , b ) = 1 nên 1 \(⋮\)d
Suy ra d \(\in\)Ư ( 1 ) = { 1 } hay d = 1
Vậy nếu a, b nguyên tố cùng nhau thì a và a + b nguyên tố cùng nhau .
Gọi d=(5n+9, 4n+7)
=> 5n+9 chia hết cho d => 20n+36 chia hết cho d
VÀ 4n+7 chia hết cho d => 20n+35 chia hết cho d
Trừ đi => 1 chia hết cho d
=> d=1
=? 5n+9 và 4n+7 nguyên tố cùng nhau.