[Teoria liczb] Rozwiąż równanie

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
MarcinT
Użytkownik
Użytkownik
Posty: 175
Rejestracja: 23 kwie 2006, o 16:13
Płeć: Mężczyzna
Lokalizacja: Otyń/Zielona Góra
Podziękował: 4 razy
Pomógł: 4 razy

[Teoria liczb] Rozwiąż równanie

Post autor: MarcinT » 9 paź 2007, o 16:05

Znaleźć wszystkie pary liczb całkowitych dodatnich \(\displaystyle{ a}\) i \(\displaystyle{ b}\) takie, że

\(\displaystyle{ a b}\)
\(\displaystyle{ a^{b}=b^{a}}\)
Ostatnio zmieniony 9 paź 2007, o 16:23 przez MarcinT, łącznie zmieniany 1 raz.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

andkom
Użytkownik
Użytkownik
Posty: 636
Rejestracja: 10 paź 2007, o 12:57
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 350 razy

[Teoria liczb] Rozwiąż równanie

Post autor: andkom » 19 paź 2007, o 16:05

Przedstawię rozwiązanie trochę niestandardowe (przynajmniej początek jest niestandardowy). Dla każdego całkowitego n>2 mamy
\(\displaystyle{ (n+1)^n=sum_{k=0}^ninom nkn^{n-k}=n^nsum_{k=0}^ninom nkn^{-k}=\
=n^nsum_{k=0}^nfrac{n(n-1)cdots(n-k+1)}{k!n^k}
leqslant n^nsum_{k=0}^nfrac1{k!}=n^nleft(1+1+sum_{k=2}^nfrac1{k!}
ight)leqslant\
leqslant n^nleft(1+1+sum_{k=2}^nfrac1{k(k-1)}
ight)
=n^nleft(1+1+sum_{k=2}^nleft(frac1{k-1}-frac1k
ight)
ight)=\
=n^nleft(1+1+1-frac1n
ight)2 i ciąg \(\displaystyle{ (\sqrt[n]n)_{n>2}}\) jest ściśle malejący. Wynika stąd, że jeśli \(\displaystyle{ a^b=b^a}\), czyli \(\displaystyle{ \sqrt[a]a=\sqrtb}\) oraz a i b są całkowite dodatnie i różne, to co najmniej jedna z nich jest równa 1 lub 2, a przy ustalonej jednej z nich możliwa jest tylko jedna wartość drugiej. Łatwo sprawdzić, że nie ma rozwiązań w których któraś z liczb a, b jest równa 1, a jedyne rozwiązania, gdy któraś jest równa 2 to (2,4) i (4,2). \(\displaystyle{ 2^4=4^2}\)}\)
Ostatnio zmieniony 19 paź 2007, o 23:11 przez andkom, łącznie zmieniany 1 raz.

Piotr Rutkowski
Gość Specjalny
Gość Specjalny
Posty: 2234
Rejestracja: 26 paź 2006, o 18:08
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 22 razy
Pomógł: 389 razy

[Teoria liczb] Rozwiąż równanie

Post autor: Piotr Rutkowski » 19 paź 2007, o 16:10

Łał, muszę przyznać, że naprawdę skomplikowane przekształcenia. Jeśli mogę coś zasugerować, to można żądaną nierówność otrzymać dużo prościej:
\(\displaystyle{ (n+1)^{n}}\)
Ostatnio zmieniony 19 paź 2007, o 18:32 przez Piotr Rutkowski, łącznie zmieniany 1 raz.

andkom
Użytkownik
Użytkownik
Posty: 636
Rejestracja: 10 paź 2007, o 12:57
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 350 razy

[Teoria liczb] Rozwiąż równanie

Post autor: andkom » 19 paź 2007, o 17:18

polskimisiek pisze:\(\displaystyle{ (1+\frac{1}{n})^{n}}\)

MarcinT
Użytkownik
Użytkownik
Posty: 175
Rejestracja: 23 kwie 2006, o 16:13
Płeć: Mężczyzna
Lokalizacja: Otyń/Zielona Góra
Podziękował: 4 razy
Pomógł: 4 razy

[Teoria liczb] Rozwiąż równanie

Post autor: MarcinT » 19 paź 2007, o 18:10

Nie ma pewności, czy pytający wie i umie udowodnić
Ja tutaj dałem to zadanie nie dlatego ze nie umiem tego zrobić tylko dlatego żeby sobie inni forumowicze przez chwile potrenowali w końcu to kółko matematyczne

Co do rozwiazania to podobało mi się bardzo andkoma. Inna metoda to sprowadzenie do nierówności \(\displaystyle{ n}\)

ODPOWIEDZ