rozwiązać równanie

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
zaklopotany93
Użytkownik
Użytkownik
Posty: 202
Rejestracja: 17 wrz 2012, o 08:21
Płeć: Mężczyzna
Podziękował: 57 razy
Pomógł: 9 razy

rozwiązać równanie

Post autor: zaklopotany93 »

Proszę o pomoc z rozwiązaniem takiego równania \(\displaystyle{ \frac{a}{b}+\frac{b}{c}+\frac{c}{a} = 1}\) gdzie \(\displaystyle{ a,b,c \in \mathbb{Z} \setminus \left\{ 0\right\}}\)
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

rozwiązać równanie

Post autor: Kartezjusz »

1.Zauważmy,że jeśli choć dwie z tych liczb są sobie równe,to (Niech będą to \(\displaystyle{ b=c}\))Otrzymujemy wówczas \(\displaystyle{ \frac{c}{c}+ \frac{a}{b}+ \frac{b}{a}=1}\)Jedynki się skasują
i Otrzymamy \(\displaystyle{ \frac{a}{b}+ \frac{b}{a}=0}\)
2.Mnożąc obustronnie przez \(\displaystyle{ ab}\)
Mamy równość \(\displaystyle{ a^{2}+b^{2}=0}\)która zachodzi tylko jeśli \(\displaystyle{ a=0 \wedge b=0}\),a ten wypadek jest odrzucony z założenia .Przyjmijmy zatem,że .
3.Jeśli dwie liczby są przeciwne ( Niech \(\displaystyle{ b=-c}\))
to podobnie jak poprzednio otrzymamy równanie po obustronnym pomnożeniu przez -1
\(\displaystyle{ \frac{a}{b}+ \frac{b}{a}=-2}\)Mnożąc przez \(\displaystyle{ ab}\) mamy
\(\displaystyle{ a^{2}+b^{2}=-2ab}\)
ale jak przeniesiemy \(\displaystyle{ -2ab}\)na drugą stronę mamy
\(\displaystyle{ (a+b)^{2}=0}\)
czyli \(\displaystyle{ a=-b=c}\)Wróciliśmy do odrzuconego przypadku
3.Możemy więc przyjąć,że \(\displaystyle{ |a| \neq |b| \neq |c|}\)
4. Bez straty ogólności możemy przyjąć,że \(\displaystyle{ (a,b,c)}\) są parami względnie pierwsze,bo ewentualne wspólne dzielniki się skrócą.

5.Pomnóżmy przez \(\displaystyle{ abc}\) obustronnie. Otrzymamy
\(\displaystyle{ ab+bc+ac=abc}\).

6.Prawa strona dzieli się przez każdą z liczb \(\displaystyle{ a,b,c}\) a w lewej któryś składnik sumy jakiejś niewiadomej nie posiada ,zatem
\(\displaystyle{ c|ab \vee b|ac \vee a|bc}\),a że założyliśmy,że a,b,c są względnie pierwsze parami to
\(\displaystyle{ c|a \vee c|b}\) , \(\displaystyle{ a|b \vee a|c}\), \(\displaystyle{ b|a \vee b|c}\)

7.Załóżmy,że \(\displaystyle{ c|a}\).Wówczas z uzyskanej różności w trzecim punkcie mamy(inaczej mamy odwrotności liczb całkowitych większych od 2,które nie są całkowite )
\(\displaystyle{ a|b}\) i \(\displaystyle{ b|c}\) czyli \(\displaystyle{ a|c}\)
Ale założyliśmy też,że \(\displaystyle{ c|a}\)czyli mamy rzecz możliwą jeśli \(\displaystyle{ |a|=|b|}\)Równanie nie ma więc rozwiązań całkowitych
Awatar użytkownika
Ponewor
Moderator
Moderator
Posty: 2218
Rejestracja: 30 sty 2012, o 21:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 70 razy
Pomógł: 297 razy

rozwiązać równanie

Post autor: Ponewor »

Kartezjusz pisze: 5.Pomnóżmy przez \(\displaystyle{ abc}\) obustronnie. Otrzymamy
\(\displaystyle{ ab+bc+ac=abc}\).
Na pewno? Zresztą otrzymane przez ciebie równanie ma rozwiązanie.
Koryfeusz
Użytkownik
Użytkownik
Posty: 86
Rejestracja: 1 paź 2011, o 00:45
Płeć: Mężczyzna
Lokalizacja: Polska
Pomógł: 16 razy

rozwiązać równanie

Post autor: Koryfeusz »

Poprawna forma: \(\displaystyle{ a^2 c+a b (b-c)+b c^2=0}\)

Nie widzę niezerowych rozwiązań w zbiorze liczb całkowitych.
theoldwest
Użytkownik
Użytkownik
Posty: 251
Rejestracja: 2 gru 2012, o 20:05
Płeć: Mężczyzna
Lokalizacja: Great Plains
Podziękował: 86 razy

rozwiązać równanie

Post autor: theoldwest »

Też mam takie zadanie - mógłby ktoś z was rozwiązać to równanie?
Awatar użytkownika
Ponewor
Moderator
Moderator
Posty: 2218
Rejestracja: 30 sty 2012, o 21:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 70 razy
Pomógł: 297 razy

rozwiązać równanie

Post autor: Ponewor »

Mamy równanie \(\displaystyle{ a^{2}c + ab^{2}+bc^{2}=abc}\)
Co najmniej jedna z liczb \(\displaystyle{ a, \ b, \ c}\) musi być ujemna, bo inaczej mamy:
\(\displaystyle{ a^{2}c + ab^{2}+bc^{2} \ge 3 \sqrt[3]{a^{3}b^{3}c^{3}}=3abc>abc}\)
theoldwest
Użytkownik
Użytkownik
Posty: 251
Rejestracja: 2 gru 2012, o 20:05
Płeć: Mężczyzna
Lokalizacja: Great Plains
Podziękował: 86 razy

rozwiązać równanie

Post autor: theoldwest »

No dobrze, ale skoro co najmniej jedna jest ujemna to już samym szacowaniem nie pójdzie chyba.
Awatar użytkownika
Ponewor
Moderator
Moderator
Posty: 2218
Rejestracja: 30 sty 2012, o 21:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 70 razy
Pomógł: 297 razy

rozwiązać równanie

Post autor: Ponewor »

Jasne, to tylko trop.
EDIT
per analogia co najmniej jedna musi być dodatnia.
Awatar użytkownika
Vax
Użytkownik
Użytkownik
Posty: 2913
Rejestracja: 27 kwie 2010, o 22:07
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska / Warszawa
Podziękował: 4 razy
Pomógł: 612 razy

rozwiązać równanie

Post autor: Vax »

Możemy założyć, że \(\displaystyle{ a,b,c}\) są parami względnie pierwsze (wszelkie możliwe wspólne dzielniki skracają nam się), równanie jest równoważne \(\displaystyle{ a^2c+b^2a+c^2b = abc}\), prawa strona dzieli się przez \(\displaystyle{ a}\), więc lewa również, czyli \(\displaystyle{ a \mid bc^2}\), ale \(\displaystyle{ (a,b) = (a,c) = 1}\) skąd \(\displaystyle{ |a| = 1}\), analogicznie \(\displaystyle{ |b|=|c|=1}\), czyli równanie przyjmuje postać \(\displaystyle{ a+b+c=abc}\), jeżeli wszystkie z a,b,c są dodatnie lub wszystkie są ujemne to \(\displaystyle{ |a+b+c| = 3}\) a \(\displaystyle{ |abc| = 1}\) sprzeczność. Jeżeli dokładnie jedna z \(\displaystyle{ a,b,c}\) jest ujemna, bso \(\displaystyle{ a=-1 \ , \ b=c=1}\) równanie przyjmuje postać \(\displaystyle{ 1 = -1}\) sprzeczność. Jeżeli dokładnie dwie z \(\displaystyle{ a,b,c}\) są ujemne, bso \(\displaystyle{ a=b=-1 \ , \ c=1}\) równanie przyjmuje postać \(\displaystyle{ -1=1}\) sprzeczność, więc dane równanie nie ma całkowitych rozwiązań.
theoldwest
Użytkownik
Użytkownik
Posty: 251
Rejestracja: 2 gru 2012, o 20:05
Płeć: Mężczyzna
Lokalizacja: Great Plains
Podziękował: 86 razy

rozwiązać równanie

Post autor: theoldwest »

Vax, pokazałeś, że to równanie nie ma rozwiązań w liczbach całkowitych \(\displaystyle{ a,b,c}\), parami względnie pierwszych, a co będzie gdy one nie są parami względnie pierwsze?
Awatar użytkownika
smigol
Użytkownik
Użytkownik
Posty: 3454
Rejestracja: 20 paź 2007, o 23:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 89 razy
Pomógł: 353 razy

rozwiązać równanie

Post autor: smigol »

Napisał przecież
Vax pisze:Możemy założyć, że \(\displaystyle{ a,b,c}\) są parami względnie pierwsze (wszelkie możliwe wspólne dzielniki skracają nam się)
.
theoldwest
Użytkownik
Użytkownik
Posty: 251
Rejestracja: 2 gru 2012, o 20:05
Płeć: Mężczyzna
Lokalizacja: Great Plains
Podziękował: 86 razy

rozwiązać równanie

Post autor: theoldwest »

Dlaczego więc \(\displaystyle{ \frac{k_1}{l_1}+\frac{l_2}{m_2}+\frac{m_1}{k_2}=1}\) gdzie \(\displaystyle{ (k_1,l_1)=(l_2,m_2)=(m_1,k_2)=1}\) nie ma rozwiązań w całkowitych różnych od zera? Wiem że napisał, ale nie wiem dlaczego to takie oczywiste.
Awatar użytkownika
smigol
Użytkownik
Użytkownik
Posty: 3454
Rejestracja: 20 paź 2007, o 23:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 89 razy
Pomógł: 353 razy

rozwiązać równanie

Post autor: smigol »

W takim razie napisz czego konkretnie nie rozumiesz w rozwiązaniu zaproponowanym przez Vaxa.
theoldwest
Użytkownik
Użytkownik
Posty: 251
Rejestracja: 2 gru 2012, o 20:05
Płeć: Mężczyzna
Lokalizacja: Great Plains
Podziękował: 86 razy

rozwiązać równanie

Post autor: theoldwest »

Częściowo już napisałem, ale OK. No więc:
Vax pisze:Możemy założyć, że \(\displaystyle{ a,b,c}\) są parami względnie pierwsze (wszelkie możliwe wspólne dzielniki skracają nam się)
Przyjmijmy \(\displaystyle{ (a,b)=d_1,(a,c)=d_2,(b,c)=d_3}\) oraz \(\displaystyle{ a=d_1k_1=d_2k_2,b=d_1l_1=d_3l_2,c=d_2m_1=d_3m_2}\) dla pewnych całkowitych, różnych od zera \(\displaystyle{ k_1,k_2,l_1,l_2,m_1,m_2}\) gdzie \(\displaystyle{ (k_1,l_1)=(l_2,m_2)=(m_1,k_2)=1}\)

Skąd zatem "oczywisty" brak rozwiązań równania \(\displaystyle{ \frac{k_1}{l_1}+\frac{l_2}{m_2}+\frac{m_1}{k_2}=1}\)?
Awatar użytkownika
smigol
Użytkownik
Użytkownik
Posty: 3454
Rejestracja: 20 paź 2007, o 23:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 89 razy
Pomógł: 353 razy

rozwiązać równanie

Post autor: smigol »

Wciąż nie rozumiem. Ten "oczywisty" brak rozwiązań jest uzasadniany w pięciu linijkach... Czego nie rozumiesz w tym uzasadnieniu?
ODPOWIEDZ