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

Chứng minh rằng 10^28+8 chia hết 2013


cmr10^28+8 chia hết 2013
1 Xem trả lời
Hỏi chi tiết
146
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để chứng minh rằng \( 10^{28} + 8 \) chia hết cho \( 2013 \), trước tiên ta cần phân tích số \( 2013 \) ra thành các thừa số nguyên tố.

Ta có:
\[
2013 = 3 \times 11 \times 61
\]

Vì vậy, để chứng minh \( 10^{28} + 8 \) chia hết cho \( 2013 \), ta cần chứng minh rằng nó chia hết cho \( 3 \), \( 11 \) và \( 61 \).

**Bước 1: Kiểm tra chia hết cho \( 3 \)**

Ta kiểm tra \( 10^{28} + 8 \) modulo \( 3 \):
\[
10 \equiv 1 \mod 3
\]
Do đó,
\[
10^{28} \equiv 1^{28} \equiv 1 \mod 3
\]
Như vậy,
\[
10^{28} + 8 \equiv 1 + 8 \equiv 9 \equiv 0 \mod 3
\]
Vậy \( 10^{28} + 8 \) chia hết cho \( 3 \).

**Bước 2: Kiểm tra chia hết cho \( 11 \)**

Ta kiểm tra \( 10^{28} + 8 \) modulo \( 11 \):
\[
10 \equiv -1 \mod 11
\]
Do đó,
\[
10^{28} \equiv (-1)^{28} \equiv 1 \mod 11
\]
Như vậy,
\[
10^{28} + 8 \equiv 1 + 8 \equiv 9 \mod 11
\]
Vậy \( 10^{28} + 8 \) không chia hết cho \( 11 \).

**Bước 3: Kiểm tra chia hết cho \( 61 \)**

Ta kiểm tra \( 10^{28} + 8 \) modulo \( 61 \):
Ta tính \( 10^{28} \mod 61 \) theo định lý Fermat, vì \( 61 \) là số nguyên tố:
\[
10^{60} \equiv 1 \mod 61
\]
Do đó, \( 10^{28} \) có thể được tính trực tiếp. Ta sẽ tính dần:
\[
10^1 \equiv 10
\]
\[
10^2 \equiv 100 \mod 61 \equiv 39
\]
\[
10^4 \equiv 39^2 = 1521 \mod 61 \equiv 56
\]
\[
10^8 \equiv 56^2 = 3136 \mod 61 \equiv 32
\]
\[
10^{16} \equiv 32^2 = 1024 \mod 61 \equiv 43
\]
Cuối cùng, ta tính:
\[
10^{28} \equiv 10^{16} \times 10^8 \times 10^4 \equiv 43 \times 32 \times 56 \mod 61
\]
Tính \( 43 \times 32 \equiv 1376 \mod 61 \equiv 17 \) và
\[
17 \times 56 = 952 \mod 61 \equiv 31
\]
Vậy
\[
10^{28} \equiv 31 \mod 61
\]
Do đó,
\[
10^{28} + 8 \equiv 31 + 8 \equiv 39 \mod 61
\]
Vậy \( 10^{28} + 8 \) không chia hết cho \( 61 \).

**Kết luận:**
Vì \( 10^{28} + 8 \) không chia hết cho \( 11 \) và cũng không chia hết cho \( 61 \), nên nó không thể chia hết cho \( 2013 \). Do đó, kết quả là:

\[
10^{28} + 8 \text{ không chia hết cho } 2013.
\]
1
0
Vũ Hưng
27/11/2024 11:52:24
+5đ tặng
gọi A = 10^28 + 1
ta có 2013 = 3.671 = 3.11.61
+)ta chứng minh 10^28 + 1 chia hết cho 3
Ta có 10 chia 3 dư 1 nên 10^ 28 chia 3 dư 1 Hay 10^28 +8 chia 3 dư 9
Hay A chia hết cho 3
+) Ta có 10 chia 11 dư -1 nên 10^28 chia cho 11 dư 1
Hay A chia hết cho 11
Ta có 10000 chia cho 61 dư -3
Hay 10^28 chia cho 61 dư ( -3)^7 chia cho 61 dư -8
Vậy A chia 61 dư (-8+8) = 0
Vậy A chia hết cho 61
Vậy A chia hết cho 2013

 

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
×
Trợ lý ảo Trợ lý ảo
Gửi câu hỏi
×