Gọi UCLN(3n + 1; 5n +2 ) = d, ta có
3n + 1 chia hết cho d và 5n + 2 chia hết cho d
=> 3( 5n + 2 ) - 5 ( 3n + 1 ) chia hết cho d
=>(15n + 6) - ( 15n + 5 ) chia hết cho d => 1 chia hết cho d
=> d E Ư(1) = { 1 }
=> d = 1
Chứng minh rằng với mọi số tự nhiên n thì 2n+1 và 3n+2 là hai số nguyên tố cùng nhau
chứng minh rằng với mọi số tự nhiên n thì 2n+1 và 3n+2 là hai số nguyên tố cùng nhau
1. Cho a =5n +3 và 6n+ 1 là hai số tự nhiên không nguyên tố cùng nhau. Tìm ước chung lớn nhất của 2 số này. 2. (Ams 2015) Chứng minh với mọi số tự nhiên n ta luôn có hai số A = 4n + 3 và B = 5n+ 4 là hai số nguyên tố cùng nhau. 3.Chứng minh rằng với mọi số tự nhiên n ta có hai số 2n + 1 và 6n + 5 là nguyên tố cùng nhau. 4. Chứng minh rằng 2n + 5 và 4n + 12 là hai số nguyên tố cùng nhau với mọi số tự nhiên n 5. Chứng minh nếu (a; b) = 1 thì (5a + 3b; 13a+8b) = 1.
1. Cho a =5n +3 và 6n+ 1 là hai số tự nhiên không nguyên tố cùng nhau. Tìm ước chung lớn nhất của 2 số này. 2. (Ams 2015) Chứng minh với mọi số tự nhiên n ta luôn có hai số A = 4n + 3 và B = 5n+ 4 là hai số nguyên tố cùng nhau. 3.Chứng minh rằng với mọi số tự nhiên n ta có hai số 2n + 1 và 6n + 5 là nguyên tố cùng nhau. 4. Chứng minh rằng 2n + 5 và 4n + 12 là hai số nguyên tố cùng nhau với mọi số tự nhiên n 5. Chứng minh nếu (a; b) = 1 thì (5a + 3b; 13a+8b) = 1.
Chứng tỏ với mọi số tự nhiên n thì hai số 3n +5 và 5n +8 là hai số nguyên tố cùng nhau
Chứng minh rằng với mọi số n tự nhiên thì 9n+2 và 5n+1 là số nguyên tố cùng nhau.
chứng minh rằng với mọi số tự nhiên n thì 3n + 1 và 6n + 3 hai
số nguyên tố cùng nhau
Bài tập 1: Tìm tất cả các ước chung của 5n + 2 và 8n + 1
Bài tập 2: Chứng tỏ rằng với mọi số tự nhiên n thì hai số 2n+1 và 3n+1 là 2 số nguyên tố cùng nhau
Chứng minh rằng với mọi số tự nhiên khác 0 thì 3n + 1 và 4n + 1 là hai số nguyên tố cùng nhau
