Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Đình Hiếu

CMR nếu 2n+1 và 3n+1 đều là số chính phương thì n chia hết cho 40.

siêu trộm
18 tháng 3 2015 lúc 22:26

a là số tự nhiên > 0. giả sử có m,n > 0 ∈ Z để: 
2a + 1 = n^2 (1) 
3a +1 = m^2 (2) 
từ (1) => n lẻ, đặt: n = 2k+1, ta được: 
2a + 1 = 4k^2 + 4k + 1 = 4k(k+1) + 1 
=> a = 2k(k+1) 
vậy a chẵn . 
a chẳn => (3a +1) là số lẻ và từ (2) => m lẻ, đặt m = 2p + 1 
(1) + (2) được: 
5a + 2 = 4k(k+1) + 1 + 4p(p+1) + 1 
=> 5a = 4k(k+1) + 4p(p+1) 
mà 4k(k+1) và 4p(p+1) đều chia hết cho 8 => 5a chia hết cho 8 => a chia hết cho 8 
ta cần chứng minh a chia hết cho 5: 
chú ý: số chính phương chỉ có các chữ số tận cùng là; 0,1,4,5,6,9 
xét các trường hợp: 
a = 5q + 1=> n^2 = 2a+1 = 10q + 3 có chữ số tận cùng là 3 (vô lý) 
a =5q +2 => m^2 = 3a+1= 15q + 7 có chữ số tận cùng là 7 (vô lý) 
(vì a chẵn => q chẵn 15q tận cùng là 0 => 15q + 7 tận cùng là 7) 
a = 5q +3 => n^2 = 2a +1 = 10a + 7 có chữ số tận cùng là 7 (vô lý) 
a = 5q + 4 => m^2 = 3a + 1 = 15q + 13 có chữ số tận cùng là 3 (vô lý) 
=> a chia hết cho 5 
5,8 nguyên tố cùng nhau => a chia hết cho 5.8 = 40 
hay : a là bội số của 40

Mạnh Lê
4 tháng 4 2017 lúc 11:03

a = b(mod n) là công thức dùng để chỉ a,b có cùng số dư khi chia cho n, gọi là đồng dư thức .
Ta có các tính chất cua đồng dư thức và các tính chất sau: 
Cho x là số tự nhiên 
Nếu x lẻ thì =\(\Rightarrow\) x^2 =1 (mod 8) 
x2 =-1(mod 5) hoặc x= 0(mod 5) 
Nếu x chẵn thì x= \(-1\)(mod 5) hoặc x2 =1(mod 5) hoặc x= 0(mod 5) 
Vì 2a +1 và 3a+1 là số chính phương nên ta đặt 
3a+1=m^2 
2a+1 =n^2 
=> m^2 -n^2 =a (1) 
m^2 + n^2 =5a +2 (2) 
3n^2 -2m^2=1(rút a ra từ 2 pt rồi cho = nhau) (3) 
Từ (2) ta có (m^2 + n^2 )=2(mod 5) 
Kết hợp với tính chất ở trên ta => m^2=1(mod 5); n^2=1(mod 5) 
=> m^2-n^2 =0(mod 5) hay a chia hết cho 5 
từ pt ban đầu => n lẻ =>n^2=1(mod 8) 
=> 3n^2=3(mod 8) 
=> 3n^2 -1 = 2(mod 8) 
=> (3n^2 -1)/2 =1(mod 8) 
Từ (3) => m^2 = (3n^2 -1)/2 
do đó m^2 = 1(mod 8) 
ma n^2=1(mod 8) 
=> m^2 - n^2 =0 (mod 8) 
=> a chia hết cho 8 
Ta có a chia hết cho 8 và 5 và 5,8 nguyên tố cùng nhau nên a chia hết cho 40.Vậy a là bội của 40 
Nếu bạn không biết đồng dư thức thì .......:))

Nguyen Manh Cuong
1 tháng 4 2018 lúc 7:52

\(⋮\)

Võ Quang Huy
13 tháng 8 2018 lúc 22:14

thằng siêu trộm làm sai rồi @@

Nguyễn Bùi Vi Anh
22 tháng 12 2018 lúc 11:28

hello

NGUYỄN NHẬT QUANG
5 tháng 8 2022 lúc 22:50

tôi 2022


Các câu hỏi tương tự
Kiên-Messi-8A-Boy2k6
Xem chi tiết
Nguyễn Lê Anh
Xem chi tiết
Phạm Kim Trung Đức
Xem chi tiết
Trần Hải Linh
Xem chi tiết
Nguyễn Ngọc Khánh
Xem chi tiết
Trần Thj Thu Hiền
Xem chi tiết
bí ẩn
Xem chi tiết
Sakamoto Sara
Xem chi tiết
Trần Ngọc Linh
Xem chi tiết