CMR nếu http://dientuvietnam...n/mimetex.cgi?a và http://dientuvietnam...n/mimetex.cgi?b là 2 số nguyên dương nguyên tố cùng nhau, http://dientuvietnam...n/mimetex.cgi?m là một số nguyên dương bất kì thì trong chuỗi số dạng http://dientuvietnam...imetex.cgi?a bk với http://dientuvietnam....cgi?k=0,1,2... có vô số số nguyên tố cùng nhau với http://dientuvietnam...n/mimetex.cgi?m
Tồn tại vô số số nt cùng nhau
Bắt đầu bởi hieuchuoi@, 20-11-2006 - 23:51
#1
Đã gửi 20-11-2006 - 23:51
#2
Đã gửi 21-11-2006 - 10:18
đầu tiên ta sẽ chứng minh trong dẫy tồn tại ít nhất 1 số nt cùng nhau với m
thật vậy , giả sử ko tồn tại số nào nt cùng nhau với m thì
a+(k+1)b m
a+bk m
a+(k+1)b-a-bk=b m
mặt khác a+b m nên a m nên (a,b) 1 (vô lý)
gọi a+tb là số bất kỳ nt cùng nhau với m trong dẫy
thì ta luôn có a+(t+m)b cũng nt cùng nhau với m ; như vậy tồn tại vô số số trong dẫy nt cùng nhau với m
thật vậy , giả sử ko tồn tại số nào nt cùng nhau với m thì
a+(k+1)b m
a+bk m
a+(k+1)b-a-bk=b m
mặt khác a+b m nên a m nên (a,b) 1 (vô lý)
gọi a+tb là số bất kỳ nt cùng nhau với m trong dẫy
thì ta luôn có a+(t+m)b cũng nt cùng nhau với m ; như vậy tồn tại vô số số trong dẫy nt cùng nhau với m
i love 9C -- i luv u :x .... we'll never fall apart , but shine forever
9C - HN ams
#3
Đã gửi 21-11-2006 - 16:47
Làm gì có cái này nhỉ bài này thực ra bài này khá dễ nếu bởi m=a+kb=>(a+(k+1)b,m)=1thật vậy , giả sử ko tồn tại số nào nt cùng nhau với m thì
a+(k+1)b m
a+bk m
a+(k+1)b-a-bk=b m
mặt khác a+b m nên a m nên (a,b) 1 (vô lý)
Lập luận tương tự như phần cuối của Hannah
12A1-THPT PHAN BỘI CHÂU-TP VINH-NGHỆ AN
SẼ LUÔN LUÔN Ở BÊN BẠN
SẼ LUÔN LUÔN Ở BÊN BẠN
#4
Đã gửi 21-11-2006 - 18:45
làm gì có cái này là thế nào ??
đoạn đó đúng đấy chứ
em thấy lời giải của anh mới sai đó ; m<a thì sao
làm gì có m=a+kb !!
đoạn đó đúng đấy chứ
em thấy lời giải của anh mới sai đó ; m<a thì sao
làm gì có m=a+kb !!
i love 9C -- i luv u :x .... we'll never fall apart , but shine forever
9C - HN ams
#5
Đã gửi 21-11-2006 - 23:04
dtdong đúng rồi.
m nằm trong chuỗi số hạng a+bk thì đương nhiên có thể viết m dưới dạng a+bk.
hannah chú ý là 2 số ko nguyên tố cùng nhau thì chưa chắc có 1 số chia hết cho số kia
m nằm trong chuỗi số hạng a+bk thì đương nhiên có thể viết m dưới dạng a+bk.
hannah chú ý là 2 số ko nguyên tố cùng nhau thì chưa chắc có 1 số chia hết cho số kia
Why I never walked away
Why I played myself this way
Now I see your testing me pushes me away....
Why I played myself this way
Now I see your testing me pushes me away....
#6
Đã gửi 21-11-2006 - 23:41
ah` ; em ko đọc phần trong chuỗi
nhưng nếu gọi a_i (i=0;1;..;n) là các ước của m thì hoàn toàn có thể dùng đi-rích-lê để suy ra vô lý
như vậy ko cần m thuộc chuỗi đó cũng đúng
nhưng nếu gọi a_i (i=0;1;..;n) là các ước của m thì hoàn toàn có thể dùng đi-rích-lê để suy ra vô lý
như vậy ko cần m thuộc chuỗi đó cũng đúng
i love 9C -- i luv u :x .... we'll never fall apart , but shine forever
9C - HN ams0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh