Tìm $n$ sao cho $A=2011^{2011^{2011^{2011^{2011}}}}-n\vdots 19$.
#1
Đã gửi 27-07-2012 - 20:35
- daovuquang, BlackSelena, CelEstE và 1 người khác yêu thích
#2
Đã gửi 27-07-2012 - 21:18
Đặt $a=2011^{2011^{2011^{2011}}}$Tìm $n$ sao cho $A=2011^{2011^{2011^{2011^{2011}}}}-n\vdots 19$.
Suy ra $A=2011^a-n$
Ta có:
$2011^a \equiv -3^a \; (\mod \;19)$
Ta thấy $3^9\equiv -1 \;(\mod \;19)$
Ta sẽ tìm số dư của $a$ cho 9
Vì $2011^3-1=8132727330$ chia hết cho 9
Ta sẽ tìm số dư của $2011^{2011^{2011}}$ cho 3
$2011^{2011^{2011}} \equiv 1 \;(\mod \;3)$
Hay $2011^{2011^{2011}}=3m+1$
Suy ra $a=2011^{3m+1} \equiv 4 \;(\mod \;9)$
Hay $a=9p+4$
Vậy $A=2011^{9p+4}-n \equiv (-3)^{9p+4}-n \equiv -81-n \equiv -5-n \;(\mod \;19)$
Suy ra $-5-n=19t$
Hay $n=-19t-5$ với $t$ nguyên...
- CelEstE và C a c t u s thích
BÙI THẾ VIỆT - Chuyên gia Thủ Thuật CASIO
• Facebook : facebook.com/viet.alexander.7
• Youtube : youtube.com/nthoangcute
• Gmail : [email protected]
• SÐT : 0965734893
#3
Đã gửi 27-07-2012 - 21:29
Giải:
Định lí Euler: Nếu $n$ là số nguyên dương bất kì và $a$ là số nguyên tố cùng nhau với $n$, thì $a^{\varphi(n)}\equiv 1$ (mod $n$); trong đó $\varphi(n)$ là phi hàm Euler của $n$. Cách chứng minh có thể tham khảo tại đây:http://vi.wikipedia....i/Định_lý_Euler.
Áp dụng định lí trên, ta sẽ tìm số dư của $2011^{2011^{2011^{2011^{2011}}}}$ khi chia cho 19.
Nhận thấy $2011$ là số nguyên tố và $\varphi(19)=18; \varphi(18)=6; \varphi(6)=2.$
Dễ thấy $2011^{2011}\equiv 1$ (mod $2$)
$\Rightarrow 2011^{2011^{2011}}=2011^{2m+1}=(2011^m)^2.2011\equiv 2011\equiv 1$ (mod $6$)
$\Rightarrow 2011^{2011^{2011^{2011}}}=2011^{6p+1}=(2011^p)^6.2011\equiv 2011\equiv 13$ (mod $18$)
$\Rightarrow 2011^{2011^{2011^{2011^{2011}}}}=2011^{18q+13}=(2011^q)^{18}.2011^{13}\equiv 2011^{13}$ (mod $19$)
Mặt khác: $2011^{13}\equiv (-3)^{13}\equiv [(-3)^4]^3.(-3)\equiv 5^3.(-3)\equiv 5$ (mod $19$)
Vậy $n$ sẽ có dạng $19k+14$ để $A\vdots 19.$
P/S: chậm chân
Định lí Euler: Nếu $n$ là số nguyên dương bất kì và $a$ là số nguyên tố cùng nhau với $n$, thì $a^{\varphi(n)}\equiv 1$ (mod $n$); trong đó $\varphi(n)$ là phi hàm Euler của $n$. Cách chứng minh có thể tham khảo tại đây:http://vi.wikipedia....i/Định_lý_Euler.
Áp dụng định lí trên, ta sẽ tìm số dư của $2011^{2011^{2011^{2011^{2011}}}}$ khi chia cho 19.
Nhận thấy $2011$ là số nguyên tố và $\varphi(19)=18; \varphi(18)=6; \varphi(6)=2.$
Dễ thấy $2011^{2011}\equiv 1$ (mod $2$)
$\Rightarrow 2011^{2011^{2011}}=2011^{2m+1}=(2011^m)^2.2011\equiv 2011\equiv 1$ (mod $6$)
$\Rightarrow 2011^{2011^{2011^{2011}}}=2011^{6p+1}=(2011^p)^6.2011\equiv 2011\equiv 13$ (mod $18$)
$\Rightarrow 2011^{2011^{2011^{2011^{2011}}}}=2011^{18q+13}=(2011^q)^{18}.2011^{13}\equiv 2011^{13}$ (mod $19$)
Mặt khác: $2011^{13}\equiv (-3)^{13}\equiv [(-3)^4]^3.(-3)\equiv 5^3.(-3)\equiv 5$ (mod $19$)
Vậy $n$ sẽ có dạng $19k+14$ để $A\vdots 19.$
P/S: chậm chân
Bài viết đã được chỉnh sửa nội dung bởi daovuquang: 27-07-2012 - 21:31
- nthoangcute, CelEstE và C a c t u s thích
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: hay
Toán Trung học Cơ sở →
Tài liệu - Đề thi →
vmo vĩnh phúc 2022Bắt đầu bởi nhatvinh2018, 27-12-2021 hay |
|
|||
Toán Trung học Cơ sở →
Tài liệu - Đề thi →
vmo ninh thuận 2022Bắt đầu bởi nhatvinh2018, 10-12-2021 hay |
|
|||
Toán Trung học Phổ thông và Thi Đại học →
Lượng giác →
Phương trình, Hệ phương trình Lượng giác →
GIẢI PHƯƠNG TRÌNH LƯỢNG GIÁC CỰC HAY VÀ KHÓBắt đầu bởi baonghi, 18-07-2019 ptlg, hay, khó, lượng giác và . |
|
|||
|
Toán Trung học Cơ sở →
Bất đẳng thức và cực trị →
Giúp BĐT nhéBắt đầu bởi VuTroc, 28-05-2018 bđt hay, hay, bđt |
|
||
Toán Trung học Phổ thông và Thi Đại học →
Bất đẳng thức và cực trị →
$A=x^2y^3+y^2z^3+z^2x^3+(x-1)^2+(y-1)^2+(z-1)^2$Bắt đầu bởi meoluoi123, 13-10-2017 cực trị, bất đẳng thức và . |
|
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh