Chứng minh rằng: 15n+1 và 30n+1 (n thuộc N ) là hai số nguyên tố cùng nhau
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
TM
0
DA
1
16 tháng 1 2017
Goi UCLN ( 15n + 1,30n + 1 ) la d
=> 15n + 1 chia het cho d (1)
30n + 1 chia hết cho d (2)
Từ (1) => 2 x ( 15n + 1 ) chia hết cho d hay 30n + 2 chia hết cho d (3)
Từ (2) và (3) => ( 30n + 2 ) - ( 30n + 1 ) chia hết cho d
hay 1 chia hết cho d
hay d = 1
=> 15n + 1 và 30n + 1 là 2 số nguyên tố cùng nhau
Vay 15n + 1 và 30n + 1 là 2 số nguyên tố cùng nhau
12 tháng 11 2015
mik chi la dc cau 2 thui
goi d la uoc chung cua (20n+9;30n+13)
(20n+9)chia het cho d (30n+13)chiahet cho d
(GIANG BAI:sau khi tinh ngoai nhap: UCLN cua (20n+9;30n+13) la 60)
luu y:ban ko ghi phan giang bai vao tap
3(20n+9) - 2(30n+13)
(60n+27) - (60n+26)
con 1 chia het d
suy ra:d thuoc U(1)={1}
suy ra:UCLN(20n+9 va 30n+13)=1
vay:20n+9 va 30n+13 la2 so nguyen cung nhau
chu thich:ban vui long thay chu suy ra bang dau suy ra trong toan hoc va thay chua chia het bang dau chia het trong toan hoc
16 tháng 1 2016
câu 1:
Ta có :2n-1=2(n-3)+5
Để 2(n-3)+5 chia hết cho 2n-3 thì n-3 thuộc Ư(5) *vì 2(n-3) chia hết cho n-3*
Mà Ư(5)={1;-1;5;-5}
Ta có bảng sau:
n-3 -5 -1 1 5
n -2 2 4 8
Vậy n thuộc {-2;2;4;8}
PD
0
18 tháng 4 2021
ậyGọi ƯCLN của 20n + 9 ; 30n + 13 là d (d \(\in\) N*).
20n + 9 \(⋮\) d \(\Rightarrow\)3(20n + 9) = 60n + 27 \(⋮\)d (1)
30n + 13 \(⋮\)d \(\Rightarrow\)2(30n + 13) = 60n + 26 \(⋮\)d (2)
Từ (1), (2) ta có: (60n + 27) - (60n + 26) = 1 \(⋮\)d \(\Leftrightarrow\)d = 1.
Vậy 20n + 9 ; 30n + 13 nguyên tố cùng nhau.
PT
0
HM
1
NM
1
TN
27 tháng 10 2023
gải:
ta gọi x là ƯCLN của 2n+1 và 3n+1
suy ra: (2n+1) chia hết cho x
(3n+1) chia hết cho x
suy ra: [3(2n+1)-2(3n+1)] chia hết cho x
hay 1 chia hết cho x
suy ra: x e Ư(1)
Ư(1)={1}
do đó x=1
nên ƯCLN(2n+1;3n+1)=1
vì ƯCLN của 2n+1 và 3n+1 là 1 nên hai số này là hai số nguyên tố cùng nhau
HC
13 tháng 12 2016
1. Vì p+3>2 =>p+3 là số lẻ =>p là số chẵn mà p là số nguyên tố =>p=2
2.Ta gọi ƯCLN(n+1;2n+3) là a với a là số tự nhiên
=>n+1;2n+3 chia hết cho a
=>2.(n+1);2n+3 chia hết cho a
=>2n+2;2n+3 chia hết cho a
=>(2n+3)-(2n+2) chia hết cho a
=>1 chia hết cho a
=>a=1
=>n+1 và 2n+3 là hai số nguyên tố cùng nhau
Gọi a là ước chung 15n+1;30n+1
\(\Rightarrow\left\{{}\begin{matrix}15n+1⋮a\\30n+1⋮a\end{matrix}\right.\) \(\Rightarrow2\left(15n+1\right)-\left(30n+1\right)⋮a\) \(\Rightarrow1⋮a\) \(\Rightarrow a=1\)
Vậy 15n+1 và 30n+1 là 2 số nguyên tố cùng nhau