Rất nhiều vấn đề trong Số Học liên quan đến sự tồn tại vô hạn các số nguyên tố trong một dãy nguyên. Ví dụ như định lý Dirichlet, các số nguyên tố Fermat hay các số nguyên tố Mersene. Một vấn đề đơn giản hơn, đó là nói đến các ước nguyên tố của phần tử trong dãy. Bài viết này bàn về khái niệm ước nguyên tố của một dãy số nguyên, và tập các ước nguyên tố đó. Phạm vi bài viết là ở mức độ các bài toán sơ cấp, mặc dù vấn đề trong bài vẫn được nghiên cứu ở lý thuyết Số cao cấp. Read the rest of this entry »
You are currently browsing articles tagged Định Lý Euler.
Tags: Định Giá p-adic, Định Lý Euler, Định Lý Fermat bé, Định Lý Polya, Định Lý Schur, Định Lý Thặng Dư Trung Hoa, Số Học, Ước Nguyên Tố Của Dãy Nguyên
Suốt dọc từ đây của bài giảng này đến hết, mỗi khi viết $\text{ord}_m(a)$ ta sẽ mặc định các điều kiện là $m\in\mathbb Z^+,\;a\in\mathbb Z$ và $\gcd(a;\,m)=1$. Tính chất đầu tiên của mục này, sẽ cho ta thấy ngay tác dụng của cấp trong việc tìm số dư của lũy thừa bậc cao.
Tính chất 1. Với các số mũ $k;\,l\in\mathbb N$ và $\text{ord}_m(a)=d$ khi đó đồng dư $a^k\equiv a^l\pmod m$ xảy ra khi và chỉ khi xảy ra đồng dư $k\equiv l\pmod d$.
Chứng minh. Không mất tính tổng quát, ta giả sử $k\ge l$. Trước tiên ta đi chứng minh rằng hễ $k\equiv l\pmod d$ thì $a^k\equiv a^l\pmod m$, thật vậy. Vì $k\equiv l\pmod d$ nên $k=l+qd$ với $q\in\mathbb N$ khi ấy do $a^d\equiv 1\pmod m$ nên Read the rest of this entry »
Tags: Cấp và căn theo modulo, Định Lý Euler, Định Lý Fermat bé, Đồng Dư, Nhóm, Nhóm Đơn Vị, Số Học
I. Khái niệm về căn nguyên thủy.
Số nguyên dương $m$ gọi là có căn nguyên thủy khi và chỉ khi tồn tại số nguyên $a$ sao cho $a$ và $m$ nguyên tố cùng nhau và $$\text{ord}_{m}(a)=\varphi(m).$$
II. Điều kiện để có căn nguyên thủy.
Ta xét đến một ví dụ sau Read the rest of this entry »
Tags: Căn Nguyên Thuỷ, Cấp và căn theo modulo, Định Lý Euler, Định Lý Fermat bé, GCD, Phi hàm Euler, Số Học
Ở trong bài viết này, tôi muốn giới thiệu cho các bạn một loại số đặc biệt. Đó là các số hoàn hảo, cùng với đó là các tính chất thú vị của nó.
Định lý 9.1. Ký hiệu $\sigma (n)$ là tổng các ước số của $n$. Nếu $n=p_1^{a_1}\ldots p_s^{a_s}$, lúc đó \[\sigma (n) = \dfrac{{{p_1}^{{a_1} + 1} – 1}}{{{p_1} – 1}} \ldots \dfrac{{{p_s}^{{a_s} + 1} – 1}}{{{p_s} – 1}}.\]
Chứng minh. Tất cả những ước số của $n$ có dạng \[p_1^{x_1}\ldots p_s^{x_1},\,\quad 0\le x_1\le a_1,\,\ldots,0\le x_s\le a_s.\] Từ đó ta có Read the rest of this entry »
Tags: Định Lý Euler, Hàm Nhân Tính, Hàm Số Học, Hàm Tổng Các Ước Số, Số Hoàn Hảo, Số Học
Trước tiên, ta có được định lý sau.
Định lý. Với $\gcd\left( m,\,m’\right)=1$, và để $x$ chạy khắp một hệ thặng dư đầy đủ mod $m$, và $x’$ chạy khắp hệ thặng dư đầy đủ mod $m’$. Lúc đó $mx’+xm’$ chạy khắp hệ thặng dư đầy đủ mod $mm’$.
Chứng minh. Xét $mm’$ số $mx’+xm’$. Nếu \[mx’+m’x\equiv my’+m’y\pmod{mm’},\] Read the rest of this entry »
Tags: Định Lý Đơn Vị, Định Lý Euler, Định Lý Fermat bé, Đồng Dư, Số Học
1. Khái niệm
Với $m$ là một số nguyên khác $0$. Nếu $a-b$ là bội của $m$, lúc đó ta nói $a$ đồng dư với $b\mod m$ và ta viết $a\equiv b\pmod m$. Nếu $a$ không đồng dư với $b$ mod $m$, lúc đó ta viết $a\not\equiv b\pmod m$.
Ví dụ. $31\equiv -9\pmod {10}$.
Nếu $a,\,b$ đều là các số nguyên lúc đó ta luôn có $a\equiv b\pmod 1$.
Khái niệm của đồng dư xảy ra thường xuyên và và trong ngay cả cuộc sống hằng ngày của chúng ta, một ví dụ đó là để xác định ngày trong tuần chúng ta sẽ xét đồng dư $\mod 7$. Trong lịch ở đất nước chúng tôi ta đếm số năm bằng việc xét đồng dư $\mod 60$. Read the rest of this entry »
Tags: Định Lý Euler, Định Lý Fermat bé, Đồng Dư, Hệ Thặng Dư Thu Gọn, Nhóm Đơn Vị, Số Học
Phản Hồi