CMR: với mọi số nguyên tố cho trước $p$ thì thì tồn tại số tự nhiên $x,y,z,w$ thỏa $x^2+y^2+z^2-wp=0$ và $0<w<p$
Bài viết đã được chỉnh sửa nội dung bởi huy thắng: 18-04-2013 - 01:28
CMR: với mọi số nguyên tố cho trước $p$ thì thì tồn tại số tự nhiên $x,y,z,w$ thỏa $x^2+y^2+z^2-wp=0$ và $0<w<p$
Bài viết đã được chỉnh sửa nội dung bởi huy thắng: 18-04-2013 - 01:28
CMR: với mọi số nguyên tố cho trước $p$ thì thì tồn tại số tự nhiên $x,y,z,w$ thỏa $x^2+y^2+z^2-wp=0$ và $0<w<p$
+Nếu $p=2$ chọn ngay $x=0,y=z=w=1$ ta có đpcm
+Nếu $p>2$.CHọn $z=1$.Xét các tập $A={x^2}$, $B={-y^2-1}$ với $x$ và $y$ lấy giá trị trong tập $C$ từ $0$ đến $\frac{p-1}{2}$.
Dễ thấy nếu $a,b\in C$ thì $a^{2}\not\equiv b^{2} (mod p)$ bởi vì nếu ngc lại thì $(a-b)(a+b)\vdots p$ nhg cả hai số này đều nhỏ hơn $p$ nên vô lí.
$\Rightarrow$ các phần tử trong $A$ và $B$ có số dư khác nhau khi chia cho $p$.
Mà $|A |+| B |= p+1> p$ nên tồn tại $2$ phần tử $x,y$ thuộc $A$ và $B$ sao cho $$x^{2}\equiv -y^{2}-1(Modp)\Rightarrow x^2+y^2+1= wp$$
$\Rightarrow 0< w=\frac{x^2+y^2+1}{p}\leq \frac{2(\frac{p-1}{2})^2+1}{p}< p$
Vậy chọn $x,y,z,w$ như trên ta có đpcm.
Bài viết đã được chỉnh sửa nội dung bởi Secrets In Inequalities VP: 25-04-2013 - 20:14
0 thành viên, 2 khách, 0 thành viên ẩn danh