Cho $p$ là số nguyên tố dạng $3k+2$. CMR nếu $a^2+ab+b^2$ chia hết cho p thì cả $a$ và $b$ chia hết cho $p$.
#1
Đã gửi 12-08-2017 - 16:19
I Love $\sqrt{MF}$
#2
Đã gửi 12-08-2017 - 18:00
Sử dụng bổ đề mà mình đã chứng minh ở đây: https://diendantoanh...-mãn-p2-pq-q31/
"Nếu $p$ là số nguyên tố dạng $3k+2$ thì $a^3 \equiv b^3 (mod p) \Rightarrow a \equiv b (mod p)$
Áp dụng từ giả thiết ta suy ra $a^3 \equiv b^3 (mod p)$ nên suy ra: $a \equiv b (mod p)$. Vì thế mà ta có:
$a^2 +ab +b^2 \equiv 3a^2 (mod p) \Rightarrow 3a^2 \vdots p$.Mà $(3,p)=1$ dẫn đến $a^2 \vdots p \Rightarrow a \vdots p \Rightarrow b \vdots p$
- ddang00, M4st3r of P4nstu và slenderman123 thích
Chỉ có hai điều là vô hạn: vũ trụ và sự ngu xuẩn của con người, và tôi không chắc lắm về điều đầu tiên.
Only two things are infinite, the universe and human stupidity, and I'm not sure about the former.
#3
Đã gửi 13-08-2017 - 15:55
Sử dụng bổ đề mà mình đã chứng minh ở đây: https://diendantoanh...-mãn-p2-pq-q31/
"Nếu $p$ là số nguyên tố dạng $3k+2$ thì $a^3 \equiv b^3 (mod p) \Rightarrow a \equiv b (mod p)$
Áp dụng từ giả thiết ta suy ra $a^3 \equiv b^3 (mod p)$ nên suy ra: $a \equiv b (mod p)$. Vì thế mà ta có:
$a^2 +ab +b^2 \equiv 3a^2 (mod p) \Rightarrow 3a^2 \vdots p$.Mà $(3,p)=1$ dẫn đến $a^2 \vdots p \Rightarrow a \vdots p \Rightarrow b \vdots$
Một số nguyên tố dạng $3k+2$ thì chưa chắc xảy ra trường hợp $a^3$ đồng dư $b^3$ mod $p$
- slenderman123 yêu thích
I Love $\sqrt{MF}$
#4
Đã gửi 13-08-2017 - 21:12
Ý bạn là sao nhỉ ? Bổ đề nó nói rằng với mọi số nguyên tố dạng $3k+2$ ,nếu $a^3 \equiv b^3 (mod p)$ thì ta có quyền kết luận $a \equiv b (mod p)$
Vả lại giả thiết cho $a^2+ab+b^2 \vdots p$ nên nhân $a-b$ là có được $a^3 \equiv b^3(mod p) $,bạn thắc mắc chỗ này phải ko ?
- ddang00, M4st3r of P4nstu và slenderman123 thích
Chỉ có hai điều là vô hạn: vũ trụ và sự ngu xuẩn của con người, và tôi không chắc lắm về điều đầu tiên.
Only two things are infinite, the universe and human stupidity, and I'm not sure about the former.
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: số nguyên tố, số học
|
Toán Trung học Cơ sở →
Số học →
Chứng minh rằng $(a_{1}^{2}+1)(a_{2}^{2}+1)...(a_{2024}^{2}+1)$ không chia hết cho $(a_{1}.a_{2}...a_{2024})^2$Bắt đầu bởi Nguyentrongkhoi, 26-03-2024 số học |
|
||
Toán thi Học sinh giỏi và Olympic →
Số học →
Chứng minh rằng $x^2 + y^2 + z^2 - 2(xy + yz + zx)$ là số chính phươngBắt đầu bởi Chuongn1312, 13-03-2024 toán olympic, số học |
|
|||
Toán thi Học sinh giỏi và Olympic →
Số học →
$\sum_{n\vdots d,d=2k+1}\varphi (d)2^{\frac{n}{d}} \hspace{0.2cm} \vdots \hspace{0.2cm} n$Bắt đầu bởi hovutenha, 08-03-2024 tổ hợp, số học |
|
|||
Solved
Toán Trung học Cơ sở →
Đại số →
$f(a)-f(b) \vdots a-b$Bắt đầu bởi Sa is very stupid and lazy, 17-01-2024 số học |
|
|||
Toán thi Học sinh giỏi và Olympic →
Số học →
$x^n+n \vdots p^m$Bắt đầu bởi trinhgiahuy2008, 15-01-2024 số học |
|
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh