Số Học

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

Có bạn hỏi tôi bài toán như sau.

Bài toán. Cho $p$ là số nguyên tố lẻ, chứng minh rằng tồn tại các số nguyên $x,\,y$ để\[x^2+y^2+1\equiv 0\pmod p.\]

Bài này nếu áp dụng định lý Cauchy-Davenport thì là.. hiển nhiên. Nhưng sau đây là một cách giải sơ cấp. Read the rest of this entry »

Tags: , ,

“How to Solve It”  là tên một cuốn sách nổi tiếng của G.Pólya, một nhà sư phạm Toán Học nổi tiếng. Tôi mạo phép mượn nó làm tiêu đề cho chuỗi bài viết này, một chuỗi bài tôi muốn viết từ lâu. Nguyên nhân khoan hoãn và trù trừ cho dự định viết chuỗi bài này, vì tôi cảm thấy tự ti bởi năng lực bản thân, sợ viết ra rồi bị đánh giá là lên gân etc vv.. Tuy nhiên, do bản chất công việc phải làm hằng ngày, nên tôi lại hiểu rõ trách nhiệm mình cần làm. Thôi thì cứ viết lại những gì mình cảm nhận, hy vọng nó có ích với một số đối tượng nhất định. Read the rest of this entry »

Tags: , , , ,

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: , , ,

« Older entries