Violympic toán 6

Minz Ank

Cho  A = 1.2.3......29.30 

        B = 31.32.33.......59.60

a) Chứng minh: B chia hết cho 230

b) Chứng minh: B - A chia hết cho 61 

Akai Haruma
13 tháng 8 2021 lúc 17:37

a.

\(B=(32.34.36...60)(31.33.35....59)\)

\(=(2.16.2.17.2.18...2.30)(31.33.35...59)\)

\(=2^{15}(16.17.18...30)(31.33.35...59)\)

\(=2^{15}(16.18...30)(17.19.21...29)(31.33.35...59)\)

\(=2^{15}(2.8.2.9....2.15)(17.19..29)(31.33...59)\)

\(=2^{15}.2^8(8.9.10...15)(17.19...29)(31.33...59)\)

\(=2^{23}(8.10.12.14)(8.11.13.15).(17.19...29)(31.33...59)\)

\(=2^{23}.(8.10.12.14).T=2^{23}(2^3.2.5.2^2.3.2.7).T\)

\(=2^{23}.(2^7.105)T=2^{30}.105T\vdots 2^{30}\)

Bình luận (2)
Akai Haruma
13 tháng 8 2021 lúc 17:46

b.

\(31\equiv -30\pmod {61}\)

\(32\equiv -29\pmod {61}\)

\(33\equiv -28\pmod {61}\)

...........

\(60\equiv -1\pmod {61}\)

$\Rightarrow 31.32....60\equiv (-30)(-29)(-28)..(-1)\pmod {61}$

Hay $B\equiv A\pmod {61}$

Hay $B-A\equiv 0\pmod {61}$

Tức là $B-A$ chia hết cho $61$

Bình luận (2)

Các câu hỏi tương tự
Đỗ Huỳnh Thúy Hương
Xem chi tiết
Vũ Đức Thành ( Toki )
Xem chi tiết
dream XD
Xem chi tiết
Đinh Quốc Vĩ
Xem chi tiết
nguyễn hương Xuân
Xem chi tiết
Phạm Oanh
Xem chi tiết
Lê Minh Trang
Xem chi tiết
Lê Quang
Xem chi tiết
Trịnh Gia Bảo
Xem chi tiết