Các bài toán về nguyên lý Dirichlet

2002 All-Russian MO, Grade 9, Problem 5 There are eight rooks on a chessboard, no two attacking each other. Prove that some two of the pairwise distances between the rooks are equal. (The distance between two rooks is the distance between the centers of their cell.) China TST 2005

Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Căn nguyên thủy và ứng dụng

Giới thiệu Chúng ta đã thấy rằng với bất kỳ số nguyên dương \( n \) và bất kỳ số nguyên \( a \) nguyên tố cùng nhau với \( n \), cấp modulo \( n \) của \( a \) là ước của \( \varphi(n) \) và đặc biệt nó không thể vượt quá \( \varphi(n) \). Trong phần này, chúng ta quan tâm đến việc đặc trưng hóa những số \( n \) mà đạt được giới hạn này, tức là những số \( n \) mà tồn tại \( a \) sao cho \( \gcd(a,n) = 1 \) và \( \text{ord}_n(a) = \varphi(n) \). Hãy đặt tên cho những số \( a \) như vậy. Định nghĩa Cho \( n \) là một số nguyên dương. Một số nguyên \( a \) được gọi là căn nguyên thủy modulo \( n \) nếu \(\gcd(a, n) = 1\) và \(\operatorname{ord}_n(a) = \varphi(n)\). Ví dụ \(1\) là căn nguyên thủy mod \(2\), \(2\) là căn nguyên thủy mod \(3\), \(3\) là căn nguyên thủy mod \(4\), \(2\) và \(3\) là căn nguyên thủy mod \(5\), \(5\) là căn nguyên thủy mod \(6\), ... Tính chất Tính chất 1 Nếu \( a \) là một căn nguyên thủy modulo \( n \) và nếu \( b \equiv a \pmod{n} \), thì \( b ...
Đọc thêm

Tài liệu Olympiad

Website tài liệu Olympiad Sách số học Sách số học của Titu bản mới Sách số học của Titu bản cũ Sách hình học của Titu Sách tổ hợp của Trung Quốc Sách tổ hợp của Phạm Minh Phương Tài liệu thặng dư toàn phương Các chuyên đề bồi dưỡng HSG Toán - Trần Nam Dũng Vành số nguyên Gauss và ứng dụng - Nguyễn Chu Gia Vượng Số học của hệ sô nhị thức - Nguyễn Chu Gia Vượng Cấp và căn nguyên thủy Tài liệu chuyên toán hình học 10
Đọc thêm

Các bài toán về hàm số học

LaTeX in HTML Bài toán (VMO 2023-2024) Với mỗi số nguyên dương \( n \), gọi \( \tau(n) \) là số các ước nguyên dương của \( n \). a) Giải phương trình nghiệm nguyên dương \[ \tau(n) + 2023 = n \] với \( n \) là ẩn số. b) Chứng minh rằng tồn tại vô số số nguyên dương \( k \) sao cho có đúng hai số nguyên dương \( n \) thỏa mãn phương trình \[ \tau(kn) + 2023 = n. \] Bài toán (VMO 2021-2022) Với mỗi cặp số nguyên dương \( n, m \) thoả mãn \( n i) \[ \frac{s(n, m)}{m - n} \geq \frac{s(1, m)}{m} \quad \text{với mọi } n = 1, 2, \ldots, m - 1; \] ii) \[ 2022^m + 1 \quad \text{chia hết cho } m^2. \] Bài toán (VMO 2020-2021) Với số nguyên \( n \geq 2 \), gọi \( s(n) \) là tổng các số nguyên dương không vượt quá \( n \) và không nguyên tố cùng nhau với \( n \). a) Chứng minh \[ s(n) = \frac{n}{2} (n + 1 - \varphi(n)), \] trong đó \( ...
Đọc thêm