Số Học

You are currently browsing the archive for the Số Học category.

Trong Shortlist IMO 2001 có bài toán

Bài toán. Cho số nguyên tố $p$ lớn hơn $5$, chứng minh rằng có một phần tử $a$ của nhóm các ước của đơn vị mod $p$ (tức là $a\in\mathcal U_p=\{1,\,2,\,\ldots ,\,p-1\}$), sao cho\[{v_p}\left( {{a^{p – 1}} – 1} \right) = {v_p}\left( {{{\left( {a + 1} \right)}^{p – 1}} – 1} \right) = 1.\]Đây là một bài toán có lời giải dùng đến thương đồng dư khá thú vị, như sau Read the rest of this entry »

Tags: , , , ,

Cá nhân tôi nghĩ rằng, khởi đầu của Số Học có lẽ là từ sự nhận thức của con người về tập hợp số tự nhiên $\mathbb N$, về bản năng thì điều này rất.. tự nhiên do nhu cầu đếm. Tuy nhiên, đưa ra một định nghĩa đàng hoàng về $\mathbb N$ là một điều khó khăn. Ở đây, chúng ta sẽ xây dựng $\mathbb N$ dựa trên hệ tiên đề Peano, như sau đây.

Hệ tiên đề Peano cho tập số tự nhiên.  Chúng ta thừa nhận sự tồn tại của tập hợp các số tự nhiên $\mathbb N$, mà trên đó xác định một quan hệ gọi là “liền sau”, thỏa mãn cả bốn tiên đề dưới đây. Read the rest of this entry »

Tags: , , , , , ,

Trong đề thi chọn đội VMO của Khánh Hòa, có bài toán sau đây

Bài toán 1. Chứng minh rằng với mỗi số nguyên dương $n$, đều tồn tại duy nhất một cặp số nguyên dương $(a,\,b)$ sao cho \[n = a + \frac{{\left( {a + b – 1} \right)\left( {a + b – 2} \right)}}{2}.\]

Bài toán này, nhìn bề ngoài rõ ràng là một bài Số Học, và ta cũng có những lời giải thuần Số Học cho nó. Read the rest of this entry »

Tags: , , , ,

Ở IMO 2006, có bài đa thức như này

Bài toán N4 IMO 2006.  Cho $P(x)$ là một đa thức hệ số nguyên có bậc $n$ với $n>1$, với mỗi số nguyên dương $k$ ta ký hiệu $
P_k(x)=\underbrace{P(P(\ldots(P(x) \ldots))}_{k\; \text{lần}\;P}
$. Chứng minh rằng với mỗi số nguyên dương $k$ lớn hơn $1$, luôn có không quá $n$ nghiệm nguyên phân biệt của phương trình $P_k(x)=x$.

Hôm nay, đem dạy bài này cho một đội để thị phạm cách chui vào bụi rậm rồi chui ra.. Cuối cùng xuất được cái lời giải sau 😀 Read the rest of this entry »

Tags: , ,

Bài toán. Cho dãy số nguyên dương $\{a_n\}_{n\in\mathbb N^*}$, thỏa mãn $a_1=a$ và\[a_{n+1}=a_n^2+1,\quad\forall\,n\in\mathbb N^*.\]Chứng minh rằng không tồn tại $n\in\mathbb N^*$ sao cho $\prod\limits_{1 \le k \le n} {\left( {a_k^2 + {a_k} + 1} \right)} $ là một số chính phương. Read the rest of this entry »

Tags: ,

Bài toán. Với mỗi số nguyên dương $n$, gọi $s_n$ là số cặp số nguyên $(x,\,y)$ thỏa mãn \[x^2+y^2\le n^2.\]Ở đây, nếu $a\ne b$ thì hai cặp $(a,\,b)$ và $(b,\,a)$ gọi là khác nhau, tính $\lim\dfrac{\sqrt{s_n}}{n}$. Read the rest of this entry »

Tags: , ,

Bài toán: Cho đa giác đều $H$ hữu hạn đỉnh. Ta tô màu các đỉnh đa giác bằng một số màu thỏa mãn các đỉnh cùng màu tạo nên một đa giác đều. Chứng minh rằng tồn tại 2 đa giác đều đơn sắc đồng dạng. Read the rest of this entry »

Bài toán Dãy số nguyên $\left( {{x_n}} \right)$, thỏa $0\le x_0<x_1\le 100$ và\[{x_{n + 2}} = 7{x_{n+1}} – {x_n} + 280,\;\;\;{\kern 1pt} \forall {\mkern 1mu} n \in \mathbb N.\]

  1. Với $x_0=2,\,x_1=3$, chứng minh rằng tổng các ước số dương của $x_{n}x_{n+1}+x_{n+1}x_{n+2}+x_{n+2}x_{n+3}+2018$ là bội số của $24$.
  2. Tìm các cặp $\left(x_0,\,x_1\right)$ sao cho $x_nx_{n+1}+2019$ là số chính phương với vô số số tự nhiên $n$.

Read the rest of this entry »

Tags: , , ,

Bài toán về đa thức sau đây, có thể sử dụng một skill kinh điển của Số Học, đó là Vieta jumping

Bài toán. Tìm các cặp đa thức có hệ số phức $P(x)$ và $Q(x)$ thỏa mãn điều kiện: $P^2(x)+1$ chia hết cho $Q(x)$ và $Q^2(x)+1$ chia hết cho $P(x)$. Read the rest of this entry »

Bài toán. Cho $p$ là số nguyên tố và các số nguyên dương $a,\,b,\,c$ thỏa mãn đồng thời các điều kiện sau

  • $a^2+ab+b^2$ chia hết cho $p$.
  • $a^5+b^5+c^5$ chia hết cho $p$.
  • $p$ không là ước của $a+b+c$.

Chứng minh rằng $p\equiv 1\pmod 6$. Read the rest of this entry »

Tags: ,

Bài toán.  Một cặp số nguyên dương $(a,\,b)$ gọi là “cặp số tốt” nếu như $a$ và $b$ có cùng tập ước nguyên tố. Chứng minh rằng tồn tại vô số các “cặp số tốt” $(m,\,n)$ với $m$ và $n$ là các số nguyên dương phân biệt sao cho $(m+1,\,n+1)$ cũng là “cặp số tốt”.

Lời giải. Với số nguyên dương $k$ lớn hơn $1$ bất kỳ, ta chọn $m=2^{k+1}\left(2^{k-1}-1\right)$ và $n=2\left(2^{k-1}-1\right)$. Read the rest of this entry »

Tags:

Bài viết này, có nội dung là một số bài toán tôi sử dụng để dạy các học sinh thi VMO năm học 2018-2019. Các bài toán này, một số được tôi sáng tác mới hoặc mở rộng và làm mạnh từ các bài đã cũ.

P1. Một số nguyên dương $a$ gọi “đẹp” nếu tồn tại số nguyên dương $b$ thỏa mãn $a^5+b^7$ chia hết cho $2018$. Tìm số các số đẹp không lớn hơn 2018. Read the rest of this entry »

Tags: , , , , ,

« Older entries § Newer entries »