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

Tìm 1 số có dạng là 2^n - 1 chia hết cho 2017

1.

a) Tìm 1 số có dạng là 2^n-1 chia hết cho 2017.

b) Tìm 1 số có dạng là 2^n-1 chia hết cho 2025.

2 Xem trả lời
Hỏi chi tiết
52
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm số có dạng \(2^n - 1\) chia hết cho 2017 và 2025, chúng ta sẽ xem xét từng trường hợp một.

### a) Tìm \(n\) sao cho \(2^n - 1\) chia hết cho 2017

Trước tiên, ta cần kiểm tra 2017 có phải là số nguyên tố không. 2017 là một số nguyên tố. Theo định lý Fermat, nếu \(p\) là một số nguyên tố, thì:

\[
2^{p-1} \equiv 1 \pmod{p}
\]

Với \(p = 2017\), ta sẽ có:

\[
2^{2016} \equiv 1 \pmod{2017}
\]

Điều này có nghĩa là \(n\) cần phải là bội số của \(2016\) để \(2^n - 1\) chia hết cho \(2017\).

Vì vậy, ta có thể chọn \(n = 2016\):

\[
2^{2016} - 1 \equiv 0 \pmod{2017}
\]

Do đó, \(2^{2016} - 1\) chia hết cho 2017.

### b) Tìm \(n\) sao cho \(2^n - 1\) chia hết cho 2025

Ta có \(2025 = 5^2 \cdot 3^4\). Để tìm \(n\) sao cho \(2^n - 1\) chia hết cho \(2025\), ta cần xét cả hai thừa số \(5^2\) và \(3^4\).

1. **Kiểm tra với \(5^2 = 25\)**:

Theo định lý Fermat, ta có:
\[
2^{4} \equiv 1 \pmod{25}
\]
Điều này có nghĩa là \(n\) phải là bội số của \(4\).

2. **Kiểm tra với \(3^4 = 81\)**:

Tương tự, theo định lý Fermat:
\[
2^{54} \equiv 1 \pmod{81}
\]
Do đó, \(n\) cần phải là bội số của \(54\).

### Kết hợp điều kiện

Ta cần tìm số nguyên \(n\) mà thỏa mãn cả hai điều kiện:
- \(n \equiv 0 \pmod{4}\)
- \(n \equiv 0 \pmod{54}\)

Để tìm bội số chung tối thiểu của \(4\) và \(54\):

- \(4 = 2^2\)
- \(54 = 2 \cdot 3^3\)

Bội số chung nhỏ nhất (LCM) của \(4\) và \(54\) là \(108\), do đó:

\[
n = 108
\]

Vì thế:

\[
2^{108} - 1 \text{ chia hết cho } 2025.
\]

### Tóm lại:

- a) \(n = 2016\) cho \(2^n - 1\) chia hết cho 2017.
- b) \(n = 108\) cho \(2^n - 1\) chia hết cho 2025.
1
0
HoangBaoMinh
12/08/2024 20:36:17
+5đ tặng

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
0
0
huu nguyen
12/08/2024 20:39:45
+4đ tặng

Xét bộ gồm 2016 số: 2^1;2^2;...;2^2016

Do 2017 nguyên tố đồng thời  2^k là lũy thừa của 1 số nguyên tố khác 2017 nên 2^k ko chia hết 2017 với mọi k 

Do đó tất cả các số trong bộ số nói trên đều ko chia hết 2017

- Nếu các số trong dãy trên chia 2017 có số dư đôi một khác nhau ⇒⇒ có 2016 số dư ⇒⇒ có đúng 1 số chia 2017 dư 1, giả sử đó là 2^n thì 2^n−1⋮2017

- Nếu tồn tại 2 số trong 2016 số trên có cùng số dư khi chia 2017 là 2^i và 2^j với 1≤i<j≤2016⇒1≤j−i<20161

⇒2^j−2^i⋮2017

⇒2^i[(2^j−i)−1]⋮2017

⇒2^(j−i)−1⋮2017 (do 2i2i ko chia hết 2017)

⇒n=j−i  thỏa mãn yêu cầu

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
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×