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 tại đây.

THEO THUVIENTOAN.NET

Liên hệ
Tin liên quan
    2020 Copyright © THUVIENTOAN.NET Web Design by Nina.vn
    Online: 12   |   Total: 129114
    Hotline tư vấn miễn phí: 0907233487
    icon zalo

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