Question

[nguyen hai yen]

a) Tìm ƯCLN của tất cả các số tự nhiên có chín chữ số, gồm các chữ số từ 1 đến 9.

b) Tìm ƯCLN của tất cả các số tự nhiên có sáu chữ số, gồm các chữ số từ 1 đến 6.

Giúp e với e tick cho T_T

Answer 1

[Trần Phong]

* Các số trong tập hợp cần tính gồm 6 chữ số từ 1 đến 6. ở đây chỉ xét trường hợp các chữ số là khác nhau vì nếu cho phép các chữ số giống nhau thì xét cặp 123455 và 123456 có ucln là 1 nên ucln của cả tập hợp cũng là 1.

(Số các phần tử trong tập hợp là 1*2*3*4*5*6= 720, tức là 6!)

Các số trong tập hợp trên đều có tổng các chữ số là 1+2+3+4+5+6=21 nên đều chia hết cho 3.

Giả sử 3 là ucln của tập hợp thì ta chỉ cần chứng minh điều này là đúng.

nhận thấy số 124563 = 41521 * 3  , trong đó 41521 là số nguyên tố, như vậy cần tìm ít nhất 01 số còn trong tập hợp còn lại không chia hết cho 41521 thì ucln của tập hợp này sẽ là 3. do 123456 không chia hết cho 41521 nên ta có ĐPCM.

* Đối với tập hợp gồm các số từ 1 - 9 Cm tương tự.

Tổng các chữ số = 45 nên tất cả để chia hết cho 9

ta có 124567893 = 13840877 *9, trong đó 13840877 là số nguyên tố và 123456789 không chia hết cho 13840877 nên suy ra 9 là ucln của tập hợp

** để lời giả chặt chẽ hơn có thể cần phải chứng minh thêm 13840877 và 41521 là số nguyên tố.

xem thêm tại bảng số nguyên tố :

(13840877: http://www.bigprimes.net/archive/prime/9005/

và 41521: http://www.bigprimes.net/archive/prime/44/)

Answer 2

[Vũ Tiến Mạnh]

các bạn cóp mạng nha ;;;;;////