Bổ Đề Nâng Bậc

You are currently browsing articles tagged Bổ Đề Nâng Bậc.

Bổ đề sau tuy đơn giản, nhưng có ý nghĩa lớn trong việc nâng bậc đồng dư. Nó là mấu chốt cho việc chứng minh hệ thống bổ đề LTE.

Bổ Đề. Cho $P(x) \in\mathbb Z [x]$, $p$ là số nguyên tố và $x \equiv a\pmod p$, khi đó
\[P(x) \equiv P(a) + (x – a)P'(a)\pmod{p^2}.\]

Chứng minh. Do tính đóng của các phép toán số học với quan hệ đồng dư, nên thực chất bổ đề này chỉ cần chứng minh với trường hợp $P(x)=x^n$. Lúc đó, chỉ cần viết ra hằng đẳng thức sau là thấy ngay Read the rest of this entry »

Tags: , , , ,

Dưới đây là lời giải cho một bài toán rất khó về tính chất số học của đa thức.

Bài toán. Tìm tất cả các đa thức $P(x)\in\mathbb Z[x]$ và $m\in\mathbb Z^+$, sao cho $m+2^nP(n)$ là số chính phương với mọi số nguyên dương $n$.

Lời giải.  Giả sử $P(x)$ và $m$ là đa thức và số nguyên dương thỏa mãn, ta có 2 nhận xét sau:

Nhận xét 1. Nếu $p$ là ước nguyên tố lẻ của $m+2^nP(n)$ thì $p\mid P'(n).$

Chứng minh. Ta có $v_p\left(m+2^nP(n)\right)\ge 2$, theo Fermat bé thì\[m + {2^n}P\left( n \right) \equiv m + {2^{n + p\left( {p – 1} \right)}}P\left( {n + p\left( {p – 1} \right)} \right)\pmod{p}.\]Vì thế ta lại có $v_p\left(m+2^{n+p(p-1)}P\left(n+p(p-1)\right)\right)\ge 2$, theo bổ đề tiếp tuyến và định lý Euler ta có Read the rest of this entry »

Tags: , , , , , ,