Tìm các số nguyên dương $a,b,c$ sao cho $\frac{a^{2}+b^{2}+c^{2}}{3(ab+bc+ca)}$ là 1 số nguyên
#1
Đã gửi 02-08-2012 - 16:18
$\frac{a^{2}+b^{2}+c^{2}}{3(ab+bc+ca)}$ là 1 số nguyên
- nhungvienkimcuong và the man thích
giữa LIKE và LOVE chữ cái I đã chuyển thành O,tức là Important:quan trọng đã trở thành Only:duy nhất.
chữ cái K đã chuyển thành V:Keen:say mê đã trở thành Vascurla :ăn vào mạch máu.
vì thế đừng hỏi tại sao
lim(LIKE)=LOVE nhưng lim(LOVE) =$\infty$
#2
Đã gửi 11-08-2012 - 15:22
He he áp dụng cái bổ đề anh Tường nói thì bài này làm ngontìm các số nguyên dương a,b,c sao cho:
$\frac{a^{2}+b^{2}+c^{2}}{3(ab+bc+ca)}$ là 1 số nguyên
Giải như sau:
Bổ đề: $p \in \mathbb{P}, p \equiv 2 \pmod{3}, a^2+3b^2 \vdots p \Leftrightarrow p|a,b$
Đặt $\dfrac{a^2+b^2+c^2}{3(ab+bc+ca)}=k \rightarrow a^2+b^2+c^2=3k(ab+bc+ca)$
$\Rightarrow (a+b+c)^2=(3k+2)(ab+bc+ca)$
Giả sử $3k+2$ có một ước nguyên tố là $p$ với $p \equiv 2 \pmod{3}$ (vì giả sử ngược lại suy ra mọi ước của $3k+2$ là $3t+1$ suy ra $3k+2$ có dạng $3t+1$ vô lý)
Như vậy $(a+b+c)^2 \vdots p \Rightarrow a+b+c \vdots p$
Giả sử $3k+2=\prod \left(p_k^{a_k}\right).\prod \left(q_j^{b_j}\right)$ với $p_i \equiv 2 \pmod{3}$ và $q_i \equiv 2 \pmod{3}$ nên trong $a_i$ với $i=\overline{1,k}$ thì tồn tại ít nhất một số $a_i$ sao cho $a_i$ lẻ vì giả sử ngược lại suy ra mọi ước chia $3$ dư $2$ của số $3k+2$ đều mũ chẵn suy ra $3k+2$ chia $3$ dư $1$ mâu thuẫn, do đó chọn $a_i$ lẻ và $p_i$ nguyên tố tương ứng đặt $a_i=m$ lẻ và $p_i=p \equiv 2 \pmod{3}$
Nên ta có $p^m.h=3k+2$ với $p \equiv 2 \pmod{3}$ và $m$ lẻ nên $n=2t+1$
Như vậy suy ra $(a+b+c)^2 \vdots p^{2t+1} \Rightarrow (a+b+c) \vdots p^{t+1} \Rightarrow (a+b+c)^2 \vdots p^{2t+2}$ suy ra $ab+bc+ca \vdots p$
Do đó ta có $a+b+c \vdots p$ và $ab+bc+ca \vdots p \Rightarrow a^2+b^2+c^2 \vdots p$
Mặt khác $a+b+c \vdots p \Rightarrow a+b \equiv -c \pmod{p} \Rightarrow a^2+b^2+(-a-b)^2 \vdots p$
$\Rightarrow 2a^2+2ab+2b^2 \vdots p \Rightarrow 4a^2+4ab+4b^2 \vdots p \Rightarrow (2a+b)^2+3b^2 \vdots p$
Áp dụng bổ đề suy ra $b \vdots p$
Lập luận tương tự ta cũng có $c \vdots p$
Mặt khác ta có giả sử $a,b,c$ là nghiệm thỏa $a+b+c$ nhỏ nhất
Theo trên suy ra $a \vdots p,b \vdots p, c \vdots p \Rightarrow a=pa',b=pb',c=pc'$
Khi ấy $(a'+b'+c')^2=(3k+2)(a'b'+b'c'+c'a')$ nên $a',b',c'$ cũng là nghiệm mà $a'+b'+c'<a+b+c$ vô lý
Do đó theo nguyên lý lùi vô hạn suy ra mâu thuẫn nên phương trình vô nghiệm hay không tồn tại $a,b,c$ thỏa đề
Bài viết đã được chỉnh sửa nội dung bởi nguyenta98: 20-08-2012 - 23:23
- perfectstrong, Zaraki, catbuilts và 4 người khác yêu thích
#3
Đã gửi 11-08-2012 - 23:47
Em Tạ giải kinh quáHe he áp dụng cái bổ đề anh Tường nói thì bài này làm ngon
Giải như sau:
Bổ đề: $p \in \mathbb{P}, p \equiv 2 \pmod{3}, a^2+3b^2 \vdots p \Leftrightarrow p|a,b$
Chắc thằng Tường nó chả bao giờ theo kịp đâu
Cách khác:
Đẳng thức được viết lại như sau $(a+b+c)^2=(3k+2)(ab+bc+ca)$
Chọn số nguyên tố $p$ sao cho $\left\{ \begin{gathered}
{p^{2a - 1}}|3k + 2 \\
{p^{2a}}|3k + 2 \\
\end{gathered} \right.$
$ \Rightarrow \left\{ \begin{gathered}
{p^a}|a + b + c \\
p|ab + bc + ca \\
\end{gathered} \right.$
$c \equiv - a - b(\bmod p) \Rightarrow p|a^2 + ab + b^2 \Rightarrow p|{(2a + b)^2} + 3{b^2}$
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$. Và điều này vô lí vì $p \equiv 2(\bmod 3)$.
Vậy không tồn tại $a,b,c$ thỏa mãn bài toán. $\blacksquare$
Bài viết đã được chỉnh sửa nội dung bởi Stranger411: 13-08-2012 - 20:39
- perfectstrong, L Lawliet, yeutoan11 và 6 người khác yêu thích
$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$
#4
Đã gửi 13-08-2012 - 09:49
Gì nữa đây bạnmuốn có -3 là thặng dư toàn phương của p thì 1 trong 2 số 2a+b hoặc b không chia hết cho p,nên theo nguyenta a,b,c chia hết cho p là hợp lí
$\left( {\frac{{ - 3}}{p}} \right) = 1$ là kí hiệu Lengdre Chớ có phải thăng dư toàn phuơng gì đâu )
Cách em Nguyenta98 là lùi vô hạn. Cách mình là dùng các định lí về thăng dư bậc 2 thôi
$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$
#5
Đã gửi 13-08-2012 - 12:03
Trước khi nói cái gì thì nên coi lại kiến thức của mình một tí đi nháý m` là không có cách của bạn đâu,nếu 2a+b chia hết cho p thì làm quoái j` mà vô lí chứ,cũng giống như a mũ 2 + b mũ 2 có ước nguyên tố dạng thì 4p+3 thì a,b cùng chia hết cho SNT đó,làm j` có chuyện vô lí ở đâu,khi sử dụng kí hiêu lengdre ta đã ngầm hiểu tử số của nó không chia hết cho mẫu r`
Định nghĩa về kí hiệu Lengdre:
Cho số nguyên tố $p$ và số nguyên $a$. Khi đó, ta có:
+$\left( {\frac{{ a}}{p}} \right) = 1$ nếu $a \not \vdots p$ và $a$ là số chính phương $mod(p)$
+$\left( {\frac{{ a}}{p}} \right) = -1$ nếu $a \not \vdots p$ và $a$ không là số chính phương $mod(p)$
+$\left( {\frac{{ a}}{p}} \right) = 0$ nếu $a \vdots p$
Trờ lại bài toán:
Vì vậy nếu $\left( {\frac{{ - 3}}{p}} \right) = 1$ thì hoàn toàn vô lí vì ta chọn $p \equiv 2(\bmod 3)$
- Ispectorgadget và dactai10a1 thích
$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$
#6
Đã gửi 13-08-2012 - 12:24
Định nghĩa về kí hiệu Lengdre:
Cho số nguyên tố $p$ và số nguyên $a$. Khi đó, ta có:
+$\left( {\frac{{ a}}{p}} \right) = 1$ nếu $a \not \vdots p$ và $a$ là số chính phương $mod(p)$
+$\left( {\frac{{ a}}{p}} \right) = -1$ nếu $a \not \vdots p$ và $a$ không là số chính phương $mod(p)$
+$\left( {\frac{{ a}}{p}} \right) = 0$ nếu $a \vdots p$
ý m` là không có cách của bạn đâu,nếu 2a+b chia hết cho p thì làm quoái j` mà vô lí chứ,cũng giống như a mũ 2 + b mũ 2 có ước nguyên tố dạng thì 4p+3 thì a,b cùng chia hết cho SNT đó,làm j` có chuyện vô lí ở đâu,khi sử dụng kí hiêu lengdre ta đã ngầm hiểu tử số của nó không chia hết cho mẫu r`
Cái bổ để mà bạn uyenha nói thực ra ko cần dùng cho bài này
Với lại, bạn Uyenha hiểu sai về kí hiệu Lengdre rồi đó
Giải theo cách dùng số chính phương $mod(p)$ như bạn Stranger411 là hoàn chỉnh rồi.
Đây là một bài toán điển hình cho việc lựa chọn số mũ lẽ trong giải toán thôi mà
- Stranger411 yêu thích
#7
Đã gửi 13-08-2012 - 21:29
$\Rightarrow 2a^2+2ab+2b^2 \vdots p \Rightarrow 4a^2+4ab+4b^2 \vdots p \Rightarrow (2a+b)^2+3b^2 \vdots p$
Bạn xem lại @@!$c \equiv - a - b(\bmod p) \Rightarrow p|a^2 + ab + b^2 \Rightarrow p|{(2a + b)^2} + 3{b^2}$
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$. Và điều này vô lí vì $p \equiv 2(\bmod 3)$.
Vậy không tồn tại $a,b,c$ thỏa mãn bài toán. $\blacksquare$
Bài mình và bài Tạ để đi đến $p|{(2a + b)^2} + 3{b^2}$ để suy ra vô lí mà (:|
Bạn nói lại xem mình sai chỗ nào (:|
$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$
#8
Đã gửi 13-08-2012 - 21:41
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$. Và điều này vô lí vì $p \equiv 2(\bmod 3)$.
cái này và bổ đề của nguyênta tự mâu thuẫn nhau,ta chắc chắn có $\left( {\frac{{ - 3}}{p}} \right) = -1$ nhưng từ $p|{(2a + b)^2} + 3{b^2}$
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$ là thiếu,nếu như $\left( {\frac{{ - 3}}{p}} \right) = 0$ thì sao,bạn đã xét nó đâu,ý mình là thiếu sót ở chỗ này đó.
cách cm của bạn và bổ đề của bạn tạ ,2 cái này mâu thuẫn nhau,vì ta chắc chắn có $\binom{-3}{p}=-1$ nhưng còn từ pl(2a+b)2 +3b2 ta không thể suy ra dc $\binom{-3}{p}=1$,còn th $\binom{-3}{p}=0$ thì vứt đâu r`
vậy nếu $\left( {\frac{{ - 3}}{p}} \right)$ không bằng 1 thì sao,tức là $\left( {\frac{{ - 3}}{p}} \right)=0$,(ta không quan tâm đến th $\left( {\frac{{ - 3}}{p}} \right)=-1$ ,việc làm của bạn là đang chứng minh bổ đề của nguyenta thôiTrờ lại bài toán:
Vì vậy nếu $\left( {\frac{{ - 3}}{p}} \right) = 1 $ thì hoàn toàn vô lí vì ta chọn $p \equiv 2(\bmod 3)$
Bài viết đã được chỉnh sửa nội dung bởi perfectstrong: 14-08-2012 - 11:39
- catbuilts yêu thích
giữa LIKE và LOVE chữ cái I đã chuyển thành O,tức là Important:quan trọng đã trở thành Only:duy nhất.
chữ cái K đã chuyển thành V:Keen:say mê đã trở thành Vascurla :ăn vào mạch máu.
vì thế đừng hỏi tại sao
lim(LIKE)=LOVE nhưng lim(LOVE) =$\infty$
#9
Đã gửi 15-08-2012 - 03:19
$p|a^2 + ab + b^2 \Rightarrow p|{(2a + b)^2} + 3{b^2}$
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$. Và điều này vô lí vì $p \equiv 2(\bmod 3)$.
cái này và bổ đề của nguyênta tự mâu thuẫn nhau,ta chắc chắn có $\left( {\frac{{ - 3}}{p}} \right) = -1$ nhưng từ $p|{(2a + b)^2} + 3{b^2}$
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$ là thiếu,nếu như $\left( {\frac{{ - 3}}{p}} \right) = 0$ thì sao,bạn đã xét nó đâu,ý mình là thiếu sót ở chỗ này đó.
cách cm của bạn và bổ đề của bạn tạ ,2 cái này mâu thuẫn nhau,vì ta chắc chắn có $\binom{-3}{p}=-1$ nhưng còn từ pl(2a+b)2 +3b2 ta không thể suy ra dc $\binom{-3}{p}=1$,còn th $\binom{-3}{p}=0$ thì vứt đâu r`
vậy nếu $\left( {\frac{{ - 3}}{p}} \right)$ không bằng 1 thì sao,tức là $\left( {\frac{{ - 3}}{p}} \right)=0$,(ta không quan tâm đến th $\left( {\frac{{ - 3}}{p}} \right)=-1$ ,việc làm của bạn là đang chứng minh bổ đề của nguyenta thôi
Cả 2 bạn Nguyenta98 và Stranger411 đều từ mấu chốt $p|{(2a + b)^2} + 3{b^2}$ (*) để giải quyết bài toán.
Bài của bạn Nguyenta98 thì đúng rồi, ko cần bàn nữa.
Vấn đề ở đây là chỗ từ $p|{(2a + b)^2} + 3{b^2}$
suy ra dc $\binom{-3}{p}=1$ của bạn Stranger.
Mình nghĩ ý bạn Uyenha là như sau: Bạn Nguyenta98 từ (*) suy ra a,b,c đều chia hết cho p.hiểu sai ý mình r`,đây này,ta có pl (2a+b)2 +3b2 (1),neu 2a+b không chia hết cho p hiển nhiên b cũng vậy,ta biến đổi (1) thành (2a+b)2 $\equiv$ -3b2 (mod p),do (b,p)=1 cho nên tồn tại c sao cho bc$\equiv$1(mod p),do dó ta có ((2a+b)c)2 $\equiv$-3 (mod p),dẫn tới vô lí do p dạng 3K+2,vậy nên 2a+b,b cùng chia hết cho p,rõ ràng không có cách của bạn stranger vì nó không tồn tại
nếu nói như cách trên của bạn stranger thì không có a,b tự nhiên nào thỏa mãn a2 +b2 có ước nguyên tố dạng 4k+3(1),a,b chia hết cho số nguyên tố đó thì hiển nhiên có (1)
Nhưng khi đó thì 2a+b, b cũng chia hết cho p, dẫn đến $\binom{-3}{p}=1$ sai !
Theo mình thì bạn Strager giải đúng rồi.
Trường hợp $\binom{-3}{p}=0$ là ko thể xảy ra
Kí hiệu $\binom{-3}{p}=0$ có nghĩa là -3 chia hết cho p, mà p chia 3 dư 2 nên ko thể.
còn kí hiệu $\binom{-3}{p}=1$ có nghĩa là với 2 số -3, p nguyên tố cùng nhau. ptrinh $x^2\equiv-3(mod p)$ (1) tồn tại nghiệm. Tức là ko bắt buộc mọi trường hợp đều phải có nghiệm. Ví dụ từ (*) ta chỉ cần chọn b chia p dư 1, để có ${(2a + b)^2} \equiv -3 (mod p) $ (lúc này x=2a+b). ptrinh (1) tồn tại nghiệm, tương đương $\binom{-3}{p}=1$. và từ đây suy ra dc điều vô lí $\blacksquare$
- Stranger411 yêu thích
Hy vọng có nghiệm tình em trong đó
Đôi mắt em là phương trình bỏ ngỏ
Rèm mi cong nghiêng một góc Alpha
Anh nhìn em tưởng giới hạn đã nhoà !
Nhưng than ôi ! Toạ độ tình vụt tắt
Anh thẫn thờ về trong hiu hắt
Nhận ra mình chỉ phận nghiệm ngoại lai
Thế mà anh cứ ngỡ mình Y max
Nước mắt rơi hay đồ thị tuôn dài ?
Anh mãi chôn hồn mình trong đơn điệu
Trong không gian ảo vọng khối đa chiều
Giới hạn ấy làm sao nhoà em nhỉ ?
Suốt đời mình chỉ tiệm cận mà thôi...
#10
Đã gửi 15-08-2012 - 16:12
sai từ chỗ này và nguyên nhân là do làm tắt $p|{(2a + b)^2} + 3{b^2}$$p|{(2a + b)^2} + 3{b^2}$
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$. Và điều này vô lí vì $p \equiv 2(\bmod 3)$.
Vậy không tồn tại $a,b,c$ thỏa mãn bài toán. $\blacksquare$
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$
muốn dùng lengdre(hay tiếng việ gọi là thặng dư toàn phương) trước tiên ta phải đưa nó về dạng (mà ở đây) là
a2$\equiv$-3 (mod p) cái đã,mà ở đây muốn đưa về dạng này ta phải giả sử a không chia hết cho p,''vậy nên thiếu TH a,b chia hết cho p'',mà TH này luôn đúng,nếu không thấy dc thì cho a=b=p ta có 12p2 chia hết cho p ,vì vậy có giải kiểu gì đi nữa vẫn phải thông qua a,b,c chia hết cho p rồi mới giải tiếp,nên không có cách bạn stranger nói
Bài viết đã được chỉnh sửa nội dung bởi uyenha: 15-08-2012 - 16:19
- catbuilts yêu thích
giữa LIKE và LOVE chữ cái I đã chuyển thành O,tức là Important:quan trọng đã trở thành Only:duy nhất.
chữ cái K đã chuyển thành V:Keen:say mê đã trở thành Vascurla :ăn vào mạch máu.
vì thế đừng hỏi tại sao
lim(LIKE)=LOVE nhưng lim(LOVE) =$\infty$
#11
Đã gửi 16-08-2012 - 10:02
sai từ chỗ này và nguyên nhân là do làm tắt $p|{(2a + b)^2} + 3{b^2}$
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$
muốn dùng lengdre(hay tiếng việ gọi là thặng dư toàn phương) trước tiên ta phải đưa nó về dạng (mà ở đây) là
a2$\equiv$-3 (mod p) cái đã,mà ở đây muốn đưa về dạng này ta phải giả sử a không chia hết cho p,''vậy nên thiếu TH a,b chia hết cho p'',mà TH này luôn đúng,nếu không thấy dc thì cho a=b=p ta có 12p2 chia hết cho p ,vì vậy có giải kiểu gì đi nữa vẫn phải thông qua a,b,c chia hết cho p rồi mới giải tiếp,nên không có cách bạn stranger nói
xét $\left ({\frac{{ - 3}}{p}} \right )$
Đâu cần giả sử x không chia hết cho p chứ. Ta chỉ quan tâm có tồn tại x để x2$\equiv$-3 (mod p) hay ko thôi.
Tất nhiên nếu ptrinh x2$\equiv$-3 (mod p) có nghiệm thì x ko chia hết cho p rồi.
@ Uyenha: Hình như bạn còn vướng cái kí hiệu Lengdre thì phải
Bài viết đã được chỉnh sửa nội dung bởi catbuilts: 16-08-2012 - 10:10
- Stranger411 và dactai10a1 thích
Hy vọng có nghiệm tình em trong đó
Đôi mắt em là phương trình bỏ ngỏ
Rèm mi cong nghiêng một góc Alpha
Anh nhìn em tưởng giới hạn đã nhoà !
Nhưng than ôi ! Toạ độ tình vụt tắt
Anh thẫn thờ về trong hiu hắt
Nhận ra mình chỉ phận nghiệm ngoại lai
Thế mà anh cứ ngỡ mình Y max
Nước mắt rơi hay đồ thị tuôn dài ?
Anh mãi chôn hồn mình trong đơn điệu
Trong không gian ảo vọng khối đa chiều
Giới hạn ấy làm sao nhoà em nhỉ ?
Suốt đời mình chỉ tiệm cận mà thôi...
#12
Đã gửi 16-08-2012 - 10:37
Nói chuyện vs Uyenha cực kì bực mình @@!sai từ chỗ này và nguyên nhân là do làm tắt $p|{(2a + b)^2} + 3{b^2}$
$ \Rightarrow \left( {\frac{{ - 3}}{p}} \right) = 1$
muốn dùng lengdre(hay tiếng việ gọi là thặng dư toàn phương) trước tiên ta phải đưa nó về dạng (mà ở đây) là
a2$\equiv$-3 (mod p) cái đã,mà ở đây muốn đưa về dạng này ta phải giả sử a không chia hết cho p,''vậy nên thiếu TH a,b chia hết cho p'',mà TH này luôn đúng,nếu không thấy dc thì cho a=b=p ta có 12p2 chia hết cho p ,vì vậy có giải kiểu gì đi nữa vẫn phải thông qua a,b,c chia hết cho p rồi mới giải tiếp,nên không có cách bạn stranger nói
Mình và mọi người đã ko muốn nói rồi mà bạn cứ thích cãi cùn.
Trước đó, MOD đã gộp bớt vài bài của bạn để tránh spam trong topic.
Thắc mắc thì ko phải là tội nhưng cứ nói dai như thế người ta chả thích tí nào đâu bạn
Mời bạn tham khảo thêm về kí hiệu Lengdre:
Cong Thuc Legendre.pdf 67.83K 1709 Số lần tải
- minhdat881439, catbuilts và dactai10a1 thích
$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$
#13
Đã gửi 16-08-2012 - 12:45
Bài viết đã được chỉnh sửa nội dung bởi uyenha: 16-08-2012 - 22:42
giữa LIKE và LOVE chữ cái I đã chuyển thành O,tức là Important:quan trọng đã trở thành Only:duy nhất.
chữ cái K đã chuyển thành V:Keen:say mê đã trở thành Vascurla :ăn vào mạch máu.
vì thế đừng hỏi tại sao
lim(LIKE)=LOVE nhưng lim(LOVE) =$\infty$
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh