Phân tích và mở rộng bài toán số học trong kỳ thi VMO năm 2013

Thuvientoan.net xin gửi đến bạn đọc tài liệu Phân tích và mở rộng bài toán số học trong kỳ thi VMO năm 2013.

Trước tiên xin nhắc lại câu số học trong đề VMO 2013.

Để đếm được số bộ thoả đề bài thì ta chuyển về đếm bộ (a, b, c, a', b', c') thoả modulo 3 và modulo 5. Từ đó đưa đến một hướng tổng quát như sau

Để tìm lời giải cho bài toán trên, chúng ta cần 2 bổ đề sau.

0.1 Bổ đề. Hệ phương trình

có nghiệm thoả a, b, c ∈ {1, . . . , p − 1} khi và chỉ khi xyz là thặng dư chính phương theo modulo p. Hơn thế nữa, hệ chỉ có hai nghiệm.

Giải. Trước tiên ta nhận thấy abc, a', b', c' không thể đồng thời cùng chia hết cho p. Thật vậy, khi đó ta giả sử a, c' chia hết cho p, mâu thuẫn với điều kiện (3).

Trường hợp 1: p - abc, p | a', b', c' và ngược lại.

Trường hợp 2: p - abca'b'c'. Trước tiên ta viết lại phương trình

Phần bình luận. Tiếp theo tôi sẽ trình bày một hướng giải tổng quát khác được thầy Lê Phúc Lữ chia sẻ trên facebook. Tuy nhiên lời giải này chưa cho ra công thức tổng quát.
Gọi Ap là tập tất cả các bộ (a, b, c, a', b', c') thoả đề bài. Ta sẽ tìm |Ap. Kí hiệu Np là tập tất cả các nghiệm của phương trình bc + b'c' ≡ 1 (mod p) và N∗

p ⊆ Np là tập tất cả nghiệm thoả b'c − bc' ≡ 0 (mod p). Lực lượng của tập Np có thể đếm được một cách dễ dàng như sau: dễ thấy (b, b') khác (0, 0) và với mỗi bộ (b, b') với b, b' ∈ {, . . . , p − 1} có đúng p cặp (c, c') thoả mãn phương trình.

Tài liệu

THEO THUVIENTOAN.NET

Tải file Tại đây
Liên hệ
2024 Copyright © THUVIENTOAN.NET Web Design by Nina.vn
Online: 61   |   Total: 11885648
Hotline tư vấn miễn phí:

Phân tích và mở rộng bài toán số học trong kỳ thi VMO năm 2013

TẢI TÀI LIỆU VÀ ĐỀ THI MIỄN PHÍ