Chứng minh rằng: 3n + 1 và 4n + 1 (n thuộc N) là 2 nguyê...">
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.

31 tháng 7 2021

Ta có:3n+1 chia hết cho d => 4(3n+1) chia hết cho d => 12n+4 d

4n+1 chia hết cho d => 3(3n+1) chia hết cho d => 12n+3 d

(12n+4 )- (12n+3) chia hết cho d

1 chia hết cho d

vậy 3n+1 và 4n+1 là hai số nguyên tố cùng nhau

5 tháng 8 2021

Gọi ƯC(3n+1;4n+1) = d ( d \(\in\)N* )

Ta có : \(3n+1⋮d\Rightarrow12n+4⋮d\)(1) 

\(4n+1⋮d\Rightarrow12n+3⋮d\)(2) 

Lấy (1) - (2) ta được : \(12n+4-12n-3⋮d\Rightarrow1⋮d\Rightarrow d=1\)

Vậy ta có đpcm 

5 tháng 8 2021

Gọi ƯCLN(3n+1;4n+1)=d

Tacó:

3n+1⋮d⇒4(3n+1)⋮d⇒12n+4⋮d

4n+1⋮d⇒3(4n+1)⋮d⇒12n+3⋮d

⇒(12n+4)−(12n+3)⋮d

⇒1⋮d

⇒d=1

Vậy 3n+1  và 4n+1  là hai số nguyên tố cùng nhau (n∈N∗)

20 tháng 4 2018

Ta có:3n+1 chia hết cho d => 4(3n+1) chia hết cho d => 12n+4 d

4n+1 chia hết cho d => 3(3n+1) chia hết cho d => 12n+3 d

(12n+4 )- (12n+3) chia hết cho d

1 chia hết cho d

vậy 3n+1 và 4n+1 là hai số nguyên tố cùng nhau

24 tháng 1 2022

Refer:

Ta có:3n+1 chia hết cho d => 4(3n+1) chia hết cho d => 12n+4 d

4n+1 chia hết cho d => 3(3n+1) chia hết cho d => 12n+3 d

(12n+4 )- (12n+3) chia hết cho d

1 chia hết cho d

vậy 3n+1 và 4n+1 là hai số nguyên tố cùng nhau

24 tháng 1 2022
12 tháng 2 2016

Gọi ƯCNL(3n+1 ; 4n+1) = d

Ta có : 3n + 1 chia hết cho d  =>  4(3n + 1) chia hết cho d

            4n + 1 chia hết cho d  =>  3(4n + 1) chia hết cho d

=> 4(3n + 1) - 3(4n + 1) chia hết cho d

=> (12n + 4) - (12n + 3) chia hết cho d

=> 1 chia hết cho d

=> d = 1

=> 3n + 1 và 4n + 1 nguyên tố cùng nhau (đpcm)

12 tháng 2 2016

Gọi d là ƯCLN(3n+1;4n+1)

       3n+1 chia hết cho d             4(3n+1) chia hết cho d       12n+4 chia hết cho d(1)

=>{                                    =>{                                     =>

       4n+1 chia hết cho d            3(4n+1) chia hết cho d         12n+3 chia hết cho d(2)

Lấy (1)-(2) ta được : (12n+4) - (12n+3) chia hết cho d <=>1chia hết cho d

=> d thuộc Ư(1)=>d thuộc Ư(1) => d thuộc {+-1} vì d là ƯCLN=> d=1=> 3n+1 và 4n+1 là 2 số nguyên tố cùng nhau

 

23 tháng 1 2017

Gọi d là ƯCLN(3n + 1; 4n + 1) Nên ta có :

3n + 1 ⋮ d và 4n + 1 ⋮ d

=> 4(3n + 1) ⋮ d và 3(4n + 1) ⋮ d

=> 12n + 4 ⋮ d và 12n + 3 ⋮ d

=> (12n + 4) - (12n + 3) ⋮ d

=> 1 ⋮ d => d = ± 1

Vì ƯCLN(3n + 1; 4n + 1) = 1 nên 3n + 1 và 4n + 1 là nguyên tố cùng nhau ( đpcm )

23 tháng 1 2017

Gọi \(d=\left(3n+1,4n+1\right)=>\hept{\begin{cases}3n+1⋮d\\4n+1⋮d\end{cases}}\)

\(=>\left(4n-1\right)-\left(3n-1\right)⋮d\)

\(=>4\left(3n-1\right)-3\left(4n-1\right)⋮d\)

\(=>\left(12n-4\right)-\left(12n-3⋮d\right)\)

\(=>1⋮d\)(đpcm)

28 tháng 11 2021

Gọi d là UCLN của 3n + 1 và 4n +  1

=> 3n + 1 chia hết cho d  => 12n +4 chia hết cho d

     4n + 1 chia hết cho d  => 12n+3 chia hết cho d

=> (12n + 4 ) - ( 12n +3 ) chia hết cho d

=> 1 chia hết cho d => d = 1

Vậy 3n + 1 và 4n + 1 là hai số nguyên tố cùng nhau.

29 tháng 6 2023

 

  1. Giả sử 3n + 1 và 4n + 1 không là 2 số nguyên tố cùng nhau. Điều này có nghĩa là tồn tại một số nguyên dương k lớn hơn 1 sao cho k là ước chung của cả 3n + 1 và 4n + 1.

    Vì k là ước chung của cả 3n + 1 và 4n + 1, ta có:
    3n + 1 = ak (với a là một số nguyên)
    4n + 1 = bk (với b là một số nguyên)

    Từ đó, ta suy ra:
    4(3n + 1) - 3(4n + 1) = 4ak - 3bk
    12n + 4 - 12n - 3 = k(4a - 3b)
    1 = k(4a - 3b)

    Vì 1 là số nguyên tố duy nhất có 2 ước là 1 và chính nó, nên k phải bằng 1 hoặc -1.

    Nếu k = 1, ta có: 4a - 3b = 1
    Nếu k = -1, ta có: 4a - 3b = -1

    Trong cả hai trường hợp, ta đều có phương trình tuyến tính với ẩn a và b. Tuy nhiên, không thể tìm được giá trị nguyên của a và b để phương trình này đúng.

    Do đó, giả sử ban đầu là sai. Vậy ta kết luận rằng 3n + 1 và 4n + 1 là 2 số nguyên tố cùng nhau.

    9:38
  2.  
29 tháng 6 2023

Gọi ƯCLN(3n+1,4n+1) là d (d khác 0)

=> \(3n+1⋮d;4n+1⋮d\) 

=> \(4\left(3n+1\right)⋮d;3\left(4n+1\right)⋮d\) 

=> \(12n+4⋮d;12n+3⋮d\) 

=> \(\left(12n+4\right)-\left(12n+3\right)⋮d\) 

=> \(1⋮d\) 

=> \(d=1\) 

Vậy 3n+1; 4n+1 là 2 số nguyên tố cùng nhau

14 tháng 11 2017

dễ thế mà không biết làm

14 tháng 11 2017

Gọi d là ƯCLN(3n + 1; 4n + 1), d \(\in\)N*

\(\Rightarrow\hept{\begin{cases}3n+1⋮d\\4n+1⋮d\end{cases}\Rightarrow\hept{\begin{cases}4\left(3n+1\right)⋮d\\3\left(4n+1\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}12n+4⋮d\\12n+3⋮d\end{cases}}}\)

\(\Rightarrow\left(12n+4\right)-\left(12n+3\right)⋮d\)

\(\Rightarrow1⋮d\)

\(\Rightarrow d=1\)

\(\RightarrowƯCLN\left(3n+1;4n+1\right)=1\)

\(\Rightarrow\)3n + 1 và 4n + 1 là hai số nguyên tố cùng nhau.

23 tháng 11 2016

Gọi ƯCLN(3n+1 ; 4n +1 ) là d

\(\begin{cases}3n+1⋮d\\4n+1⋮d\end{cases}\)

=> 4 ( 3n + 1) - 3 ( 4n + 1 ) ⋮ d

=> 1 ⋮ d

=> d = 1

Vậy .......

23 tháng 11 2016

BT 18:Chứng minh hai số sau là hai số nguyên tố cùng nhau:

1) 3n + 1 và 4n + 1 với n ∈ N

Gọi d là (3n + 1, 4n+1)

=) 3n+1 chia hết cho d

=) 4n+1 chia hết cho d

Vì 3n+1 là số lẻ mà d là ước của 3n+1 =) d là số lẻ

Ta có: 4(3n+1) - 3(4n+1)

= 12n + 4 - 12n+3

= 1

hay d chia hết cho 1 =) d =1 (đpcm)

do đó : (3n + 1, 4n+1) = 1