[Toán 9] Tìm số dư

O

ooo_ooo_9889

Last edited by a moderator:
H

hthtb22

Bổ đề:
Với mọi n là số tự nhiên ta luôn có:
$A=n^{2001}-n \vdots 6$
C/m
$A=n^{2001}-n=n(n^{2000}-1) =n(n-1)(n+1)(n^{1998}+n^{1996}+...+n^2+1)\vdots 6$ (Tích 3 số nguyên liên tiếp)
Áp dụng
Đặt $B=x_1+x_2+x_3+...+x_n=2002^{2003}$
$B-A \vdots 6$
Bài toán trở thành tìm dư phép chia $2002^{2003}$ cho 6
Gợi ý 2002 chia 6 dư 1

 
Top Bottom