K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

28 tháng 10 2020

Em đã được học nguyên lí Dirichlet chưa?

Đề của em bị thiếu nhé.

12 tháng 5 2015

Xét 1995 số có dạng : 1994 ; 19941994 ; ... ; .

Nếu một trong các số trên chia hết cho 1995 thì dễ dàng có đpcm.

Nếu các số trên đều không chia hết cho 1995 thì khi chia từng số cho 1995 sẽ chỉ có 1994 khả năng

dư là 1 ; 2 ; 3 ; ... ; 1994.

Vì có 1995 số dư mà chỉ có 1994 khả năng dư, theo nguyên lí Đi-rích-lê tồn tại ít nhất 2 số khi chia

cho 1995 có cùng số dư, hiệu của chúng chia hết cho 1995. Giả sử hai số đó là :

Khi đó : = 1994...199400...0 chia hết cho 1995 (đpcm).

đúng cái nhé

15 tháng 1 2017

bạn ơi thế thì phải có 1991 số 2003 nha

15 tháng 1 2017

\(gcd\left(1991;10^k\right)=1\) với mọi \(k\).

Giả sử ko có số nào dạng \(2003...2003\) mà chia hết cho \(1991\).

Xét \(1992\) số \(2003,20032003,...,20032003...2003\) (số cuối cùng có \(1992\) lần lặp \(2003\)).

Theo nguyên lí Dirichlet thì tồn tại 2 số cùng số dư khi chia cho \(1991\).

Gọi chúng là  \(2003...2003\) có \(m\) và \(n\) lần lặp số \(2003\).

Ta trừ chúng cho nhau, ở đây cho \(m>n\) thì hiệu là con số này:

\(2003...2003000...000\) (trong đó có \(m-n\) số \(2003\)và \(n\) số \(0\))

Số này chia hết cho \(1991\).

Mà \(gcd\left(1991;10^n\right)=1\) nên \(2003...2003\) (với \(m-n\) số \(2003\)) chia hết cho \(1991\) (vô lí)

Vậy điều giả sử là sai, suy ra đpcm.

25 tháng 1 2016

AI XEM QUA KO TÍCH TRÙ CHO CẢ NĂM XUI XẺO, CHÓNG GIÀ

25 tháng 1 2016

trò này xưa rồi PHẠM ĐỨC HUY

6 tháng 5 2015

Bạn chia ra hai trường hợp : n lẻ hoặc chẵn 

Nếu n lẻ thì n + 1993 ^1994 chia hết cho 2 => tích đó chia hết cho 2

Trường hợp còn lại tương tự , mình chỉ gợi ý thôi bạn tự làm nha .

7 tháng 5 2015

Bạn chia ra hai trường hợp : n là số lẻ hoặc chẵn 

Nếu n lẻ thì n + 1993 ^1994 chia hết cho 2 => tích đó chia hết cho 2

Trường hợp còn lại tương tự , mình ko chắc lắm nhưng chúc bn giải đc bài còn lại!!

16 tháng 10 2018

a)Xét các trường hợp:

n= 3k (k ∈ N) ⇒ A = 9k2 chia hết cho 3

n= 3k 1  (k ∈ N) A = 9k2  6k +1 chia cho 3 dư 1

Vậy số chính phương chia cho 3 chỉ có thể có số dư bằng 0 hoặc 1.

+Ta đã sử tính chia hết cho 3 và số dư trong phép chia cho 3 .

b)Xét các trường hợp

n =2k (k ∈ N) ⇒ A= 4k2, chia hết cho 4.

n= 2k+1(k ∈ N) ⇒ A = 4k2 +4k +1

= 4k(k+1)+1,

chia cho 4 dư 1(chia cho 8 cũng dư 1)

vậy số chính phương chia cho 4 chỉ có thể có số dư bằng 0 hoặc 1.

+Ta đã sử tính chia hết cho 4 và số dư trong phép chia cho 4 .

     Chú ý: Từ bài toán trên ta thấy:

-Số chính phương chẵn chia hết cho 4

-Số chính phương lẻ chia cho 4 dư 1( chia cho 8 cũng dư 1).

c) Các số 19932,19942 là số chính phương không chia hết cho 3 nên chia cho 3 dư 1,còn 19922 chia hết cho 3.

Vậy  M chia cho 3 dư 2,không là số chính phương.

Các số 19922,19942 là số chính phương chẵn nên chia hết cho 4.

Các số 19932,19952 là số chính phương lẻ nên chia cho 4 dư 1.

Vậy số N chia cho 4 dư 2,không là số chính phương.

20 tháng 2 2020

mình cần gấp lắm nhanh lên nha

3 tháng 6 2016

- xét dãy số gom  2002 số hạng sau :

2003, 2003.... 2003 , 2003 ... 2003

2002 lan 2003 

chia tất cả số hạng của dãy số 2002 có 2002 số dư từ 1 đến 2002[ ko thể có số dư 0 vì các số hạng là số lẻ ]

có 2002 phép chia nên theo nguyên tắc dirichlet  phải có ít nhất 2 số có cùng số dư khi chia 2002

giả sử 2 số đó là am và an [m,n N];  1< = m

voi am = 2003 2003... 2003; an = 2003 2003 ... 2003

ta có :[an- am] chia het cho 2002

hay 2003 2003.... 2003 00 ...00 luon chia het cho 2002

vậy tồn tại có một số dạng 2003 2003 ... 20032003 ..... 200300 ...0 chia het cho 2002

k mk nha