Równanie diofantyczne

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Tyfon
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 10 sty 2015, o 12:10
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 60 razy
Pomógł: 1 raz

Równanie diofantyczne

Post autor: Tyfon »

Jakie rozwiązać takie równanie diofantyczne \(\displaystyle{ 2^x-1=3^y}\) w\(\displaystyle{ \mathbb{Z}}\) oraz mod 8 ?
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11378
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 »

rozwijając na przypadki: \(\displaystyle{ x}\) jest parzyste, i \(\displaystyle{ x}\) jest nieparzyste...
Tyfon
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 10 sty 2015, o 12:10
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 60 razy
Pomógł: 1 raz

Równanie diofantyczne

Post autor: Tyfon »

Dzięki, ale nie wiem co dalej, z jakich twierdzeń sugerujesz skorzystać? Jakoś nie czuje jeszcze tego, równanie diofantyczne liniowe bym rozwiązał, ale z wykładniczym mam problem. Z góry dziękuję.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5220 razy

Równanie diofantyczne

Post autor: Premislav »

Można również od razu przywalić z twierdzenia Mihăilescu (zwanego kiedyś hipotezą Catalana). Teraz poproszę o trochę bólu d. że nieelementarne i na pewno nie znam dowodu (to fakt).
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11378
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 »

Jesli \(\displaystyle{ x}\) jest parzyste, to \(\displaystyle{ x=2z}\) i \(\displaystyle{ 2^x-1=(2^z-1)(2^z+1)}\) itd...-- 15 lutego 2017, 13:54 --Jesli \(\displaystyle{ x}\) jest nieparzyste to \(\displaystyle{ 2^x-1}\) nie dzieli sie przez 3...
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5747
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Równanie diofantyczne

Post autor: arek1357 »

\(\displaystyle{ 2^x-3^y=1}\)

\(\displaystyle{ a^x-b^y=c}\)

Jest takie twierdzenie Benetta czy jakiegoś tam że:

jeśli \(\displaystyle{ a,b \ge 2, c \neq 0}\)

To tego typu równanie ma co najwyżej dwa rozwiązania naturalne.

Dla ujemnych x,y będą ułamki co łatwo sprawdzić.
Tyfon
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 10 sty 2015, o 12:10
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 60 razy
Pomógł: 1 raz

Równanie diofantyczne

Post autor: Tyfon »

Podobnie napisał Premislav o twierdzeniu Mihăilescu, ale dziękuję za pomoc.
ODPOWIEDZ