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

Giải bài có thưởng!

Tìm số dư khi T = 2^1+2^3+2^5+.....+2^303 chia cho 85

tìm số dư khi T = 2^1+2^3+2^5+.....+2^303 chia cho 85
0 Xem trả lời
Hỏi chi tiết
72
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tính số dư của \( T = 2^1 + 2^3 + 2^5 + \ldots + 2^{303} \) khi chia cho 85, trước tiên chúng ta có thể quy đổi chuỗi số này.

Chuỗi này là một cấp số cộng gồm các số mũ lẻ từ \( 2^1 \) đến \( 2^{303} \). Số hạng đầu tiên là \( 2^1 \), số hạng cuối cùng là \( 2^{303} \) và số hạng tổng cộng là \( 152 \) (vì có 152 số mũ lẻ trong khoảng từ 1 đến 303).

Ta có thể thấy rằng chuỗi này có thể viết lại dưới dạng

\[
T = \sum_{k=0}^{151} 2^{2k+1} = 2 \sum_{k=0}^{151} 2^{2k}
\]

Sử dụng công thức của tổng cấp số nhân để tính tổng này:

\[
\sum_{k=0}^{n} r^k = \frac{r^{n+1} - 1}{r - 1}
\]

Áp dụng công thức cho \( r = 2^2 = 4 \) và \( n = 151 \):

\[
\sum_{k=0}^{151} 2^{2k} = \frac{2^{2(151+1)} - 1}{2^2 - 1} = \frac{2^{304} - 1}{3}
\]

Vì vậy,

\[
T = 2 \cdot \frac{2^{304} - 1}{3} = \frac{2^{305} - 2}{3}
\]

Tiếp theo, chúng ta cần tính số dư của \( T \) khi chia cho \( 85 = 5 \times 17 \). Ta sẽ tính số dư của \( T \) theo từng modulo và sau đó sử dụng định lý China.

**Bước 1: Tính T mod 5**
Đầu tiên, ta có:

\[
2^{305} \mod 5
\]

Chu kỳ của \( 2^n \mod 5 \) là 4:

\[
\begin{align*}
2^1 & \equiv 2 \\
2^2 & \equiv 4 \\
2^3 & \equiv 3 \\
2^4 & \equiv 1 \\
\end{align*}
\]

Do đó, \( 305 \mod 4 \equiv 1 \) nên \( 2^{305} \equiv 2 \mod 5 \).

Do đó,

\[
T \mod 5 = \frac{(2^{305} - 2)}{3} \mod 5 \equiv \frac{(2 - 2)}{3} \mod 5 \equiv \frac{0}{3} \equiv 0 \mod 5
\]

**Bước 2: Tính T mod 17**
Tiếp theo, ta cần tính \( 2^{305} \mod 17 \):

Chu kỳ của \( 2^n \mod 17 \) là 8:

\[
\begin{align*}
2^1 & \equiv 2 \\
2^2 & \equiv 4 \\
2^3 & \equiv 8 \\
2^4 & \equiv 16 \equiv -1 \\
2^5 & \equiv 15 \\
2^6 & \equiv 13 \\
2^7 & \equiv 9 \\
2^8 & \equiv 1 \\
\end{align*}
\]

Với \( 305 \mod 8 \equiv 1 \) thì \( 2^{305} \equiv 2 \mod 17 \).

Do đó,

\[
T \mod 17 = \frac{(2^{305} - 2)}{3} \mod 17 \equiv \frac{(2 - 2)}{3} \equiv \frac{0}{3} \equiv 0 \mod 17
\]

**Bước 3: Dùng định lý Trung Quốc**
Từ \( T \equiv 0 \mod 5 \) và \( T \equiv 0 \mod 17 \), ta có:

\[
T \equiv 0 \mod 85
\]

Cùng nhau, điều này dẫn đến số dư của \( T = 0 \) khi chia cho 85.

Vì vậy, số dư khi \( T \) chia cho 85 là:

\[
\boxed{0}
\]

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
×