Question

a)Cho a và b là hai số tự nhiên không nguyên tố cùng nhau.Biết a=4n+3 và b=5n+1(n\(\in\)N).Tìm ƯCLN(a,b)

b)Chứng minh rằng hai số sau đây nguyên tố cùng nhau:2n+5 và 3n+7

Answer 1

 a/GỌI ƯCLN CỦA A VÀ B LÀ D

ƯCLN (4n+3;5n+1)=D

suy ra {4n+3 chia hết cho D

           {5n+1 chia hết cho D

suy ra{5(4n+3) chia hết cho D

          {4(5n+1) chi hết cho D

suy ra 5(4n+3)-4(5n+1) chia hết cho D 

suy ra (20n+3)-(20n+1) chia hết cho D

suy ra          3   -    1      chia hết cho D

suy ra              2             chia hết cho D

SUY RA D thuộc Ư(2)

suy ra D =2 (tm đề bài)

VẬY ƯCLN  của (a;b) = 2

Answer 2

Gọi ƯCLN(4n+3; 5n+1) là d. Ta có:

4n+3 chia hết cho d => 20n+15 chia hết cho d

5n+1 chia hết cho d => 20n+4 chia hết cho d

=> 20n+15-(20n+4) chia hết cho d

=> 11 chia hết cho d

=> d thuộc Ư(11)

=> d thuộc {1; -1; 11; -11}

Mà 4n+3 và 5n+1 không nguyên tố cùng nhau

=> d = 11

=> ƯCLN(4n+3; 5n+1) = d

Chúc bạn học tốt