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.

16 tháng 4

đề bài sai nhé theo đl fermat thì a^(p-1) đồng dư 1 mod p


13 tháng 7 2018

Gọi d là ước chung của n + 1 và 3n + 4.

Ta có n + 1 ⋮ d nên 3( n+1) ⋮ d hay 3n + 3 ⋮ d

Lại có: 3n + 4 ⋮ d.

Suy ra (3n + 4) - (3n + 3) ⋮ d hay 1 ⋮ d

Do đó, d = 1.

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

24 tháng 1 2016

Gọi UCLN(m; mn + 8) là d

=> m chia hết cho d => mn chia hết cho d

và mn + 8 chia hết cho d

Do đó 8 chia hết cho d => d thuộc {1; 2; 4; 8}

Mà m lẻ và m chia hết cho d => d lẻ

Do đó d = 1

=> UCLN(m; mn + 8) = 1

hay 2 số này nguyên tố cùng nhau

Vậy...

2 tháng 11 2018

a) Gọi d là UCLN ( a,a-b )

=> a chia hết cho d

     a - b chia hết cho d

=> a - a - b chia hết cho d 

=> b chia hết cho d

Mà UCLN( a , b ) = 1

=> d = 1

Vậy b và a - b là 2 số nguyên tố cùng nhau

29 tháng 4

Câu a:

Gọi ƯCLN(9n + 7; 4n + 3) = d, khi đó:

(9n + 7) ⋮ d và (4n + 3) ⋮ d

[36n + 28] ⋮ d và [26n + 27] ⋮ d

[36n + 28 - 36n- 27] ⋮ d

[(36n - 36n) + (28 - 27)] ⋮ d

[0 + 1] ⋮ d

d = 1

Vậy 9n + 7 và 4n + 3 là hai số nguyên tố cùng nhau. (đpcm)

29 tháng 4

b, Chứng minh rằng với mọi số tự nhiên n thì n^2+n+2016 không chia hết cho 5.

Giải:

Giả sử biểu thức đã cho chia hết cho 5 với mọi n ∈ N khi đó:

Với n = 0 thì:

n^2 + n + 2016 = 0 + 0+ 2016 = 2016 chia hết cho 5 vô lí

Vậy điều giả sử là sai hay n^2+n+2016 không chia hết cho 5.

10 tháng 12 2018

gọi UCLN(2n+3, 3n+5) là d 
ta có 2n+5 chia hết cho d => 3(2n+3) chia hết cho d <=> 6n+15 chia hết cho d(1) 
3n+5 chia hết cho d => 2(3n+5) chia hết cho d <=> 6n+14 chia hết cho d(2) 
=> (6n+15) -( 6n+14) chia hết cho d hay 1 chia hết cho d --> 2n+3, 3n+5 ngtố cùng nhau(đpcm)

14 tháng 11 2016

Gọi d là ƯCLN(n+3,2n+5)

\(\Rightarrow\hept{\begin{cases}n+3⋮d\\2n+5⋮d\end{cases}\Rightarrow\hept{\begin{cases}2\left(n+3\right)⋮d\\2n+5⋮d\end{cases}\Rightarrow}\hept{\begin{cases}2n+6⋮d\\2n+5⋮d\end{cases}}}\)

=> (2n + 6) - (2n + 5) \(⋮\)d

=> 1 \(⋮\)d

=> d = 1

=> ƯCLN(n+3,2n+5) = 1

=> n + 3 và 2n + 5 là 2 số nguyên tố cùng nhau