Bài tập  /  Bài đang cần trả lời

Chứng minh: Tồn tại một lũy thừa của 17 có 4 chữ số tận cùng là 0001

cm tồn tại một lũy thừa của 17 có 4 cs tận cùng là 0001(pphap dirichlet lp 7) e cần gấp ạ!!!
1 trả lời
Hỏi chi tiết
17
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để chứng minh rằng tồn tại một lũy thừa của 17 có 4 chữ số tận cùng là 0001, chúng ta có thể sử dụng định lý Dirichlet về bội số của các số nguyên. Trước tiên, ta cần tìm số \( n \) sao cho \( 17^n \equiv 1 \mod 10000 \).

Ta có:
\[ N = 10000 = 10^4 = 2^4 \cdot 5^4. \]

Ta sẽ sử dụng định lý nhỏ Fermat để giải quyết bài toán này.

### Bước 1: Tính chu kỳ modulo 16

**Đối với modulo 16:**
\( 17 \equiv 1 \mod 16 \), vì vậy:
\[ 17^n \equiv 1^n \equiv 1 \mod 16. \]

### Bước 2: Tính chu kỳ modulo 625

**Đối với modulo 625:**
Ta cần tìm thứ tự của 17 modulo 625. Đầu tiên ta xác định \( \phi(625) \):
\[ \phi(625) = 625 \left(1 - \frac{1}{5}\right) = 625 \cdot \frac{4}{5} = 500. \]

Bây giờ ta sẽ kiểm tra các số mũ nhỏ hơn 500 để tìm thứ tự của 17 modulo 625.

Chúng ta cần tính \( 17^k \mod 625 \) cho các giá trị \( k = 1, 2, 4, 5, 10, 20, 25, \ldots \) cho đến khi nghiệm \( 17^k \equiv 1 \mod 625 \).

### Bước 3: Xác định số mũ chung

Gọi thứ tự của 17 modulo 16 là 1 và thứ tự của 17 modulo 625 là \( d \). Sau đó, theo định lý Dirichlet, sẽ có một số \( n \) sao cho:
\[ n \equiv 0 \mod 1 \]
\[ n \equiv 0 \mod d \]

Vì vậy, \( n \) là bội chung nhỏ nhất của 1 và \( d \). Giả sử \( d = 500 \), thì \( n = 500 \).

Tổng kết lại, ta có một lũy thừa \( n = 500 \):
\[ 17^{500} \equiv 1 \mod 10000. \]

### Kết luận

Do đó, tồn tại một lũy thừa của 17, cụ thể là \( 17^{500} \), có 4 chữ số tận cùng là 0001.
1
0
Mai Phung
09/09 22:13:10
+5đ tặng
17 mũ 500 cậu nhé

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo