Równanie diofantyczne

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
tatteredspire
Użytkownik
Użytkownik
Posty: 716
Rejestracja: 2 wrz 2009, o 21:59
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 74 razy

Równanie diofantyczne

Post autor: tatteredspire »

Czy równanie \(\displaystyle{ a^2=b^2+c^2-1}\) ma nieskończenie wiele rozwiązań w liczbach pierwszych?
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Równanie diofantyczne

Post autor: bartek118 »

Jeżeli po prawej stronie nie ma dwójki, to prawa strona jest parzysta, a co za tym idzie \(\displaystyle{ a=2}\), a stąd \(\displaystyle{ 5 = b^2 + c^2}\), a to nie ma rozwiązań pierwszych. Czyli niech bez straty ogólności \(\displaystyle{ b=2}\). Wtedy:
\(\displaystyle{ a^2 = 3 + c^2}\)

Czyli \(\displaystyle{ (a-c)(a+c)=3}\). \(\displaystyle{ a+c \neq 1}\), i \(\displaystyle{ a+c > 0}\), czyli \(\displaystyle{ a+c = 3}\), a to nie ma rozwiązania w liczbach pierwszych.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11373
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3153 razy
Pomógł: 747 razy

Równanie diofantyczne

Post autor: mol_ksiazkowy »

a to nie ma rozwiązania w liczbach pierwszych
Ale przeciez moze byc np \(\displaystyle{ 7^2 =5^2+5^2 -1}\) etc.
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

Równanie diofantyczne

Post autor: Ponewor »

bartek118 pisze:Jeżeli po prawej stronie nie ma dwójki, to prawa strona jest parzysta, a co za tym idzie \(\displaystyle{ a=2}\), a stąd \(\displaystyle{ 5 = b^2 + c^2}\), a to nie ma rozwiązań pierwszych. Czyli niech bez straty ogólności \(\displaystyle{ b=2}\). Wtedy:
\(\displaystyle{ a^2 = 3 + c^2}\)

Czyli \(\displaystyle{ (a-c)(a+c)=3}\). \(\displaystyle{ a+c \neq 1}\), i \(\displaystyle{ a+c > 0}\), czyli \(\displaystyle{ a+c = 3}\), a to nie ma rozwiązania w liczbach pierwszych.
chyba nie zauważyłeś \(\displaystyle{ -1}\)
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Równanie diofantyczne

Post autor: bartek118 »

Ajjj, dobra, przepraszam, po prawej jak nie ma dwójki to jest liczba nieparzysta. To w takim razie spróbowałbym czegoś takiego:
\(\displaystyle{ a^2 - c^2 = b^2 - 1}\)

\(\displaystyle{ (a-c)(a+c) = (b-1)(b+1)}\)
tatteredspire
Użytkownik
Użytkownik
Posty: 716
Rejestracja: 2 wrz 2009, o 21:59
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 74 razy

Równanie diofantyczne

Post autor: tatteredspire »

Wydaje mi się, że może być problem z oszacowaniem tego - co prawda odległości między kolejnymi liczbami pierwszymi mogą być dowolnie długie, mamy pewne ograniczenia wynikające z twierdzenia Czebyszewa jeśli chodzi o liczby pierwsze, ale nie wiem czy da się to jakoś powiązać z tym równaniem. Wiadomo, ze jeśli \(\displaystyle{ (a,b,c)}\) spełnia równanie, to \(\displaystyle{ (a,c,b)}\) też spełnia, ponadto można założyć, że \(\displaystyle{ a>b \ge c}\), ale to raczej niewiele daje.
ODPOWIEDZ