Zadania olimpijskieTrudneZadanie nr 1291
Kwadraty postaci 2^m + 3^n dla nieujemnych wykładników
Wyznacz wszystkie pary \((m,n)\) liczb całkowitych nieujemnych, dla których liczba \(2^m+3^n\) jest kwadratem liczby całkowitej. Podaj sumę wszystkich otrzymanych w ten sposób kwadratów \(2^m+3^n\).
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Osobno rozpatrz \(n=0\) i \(m\le1\). W pozostałym przypadku reszty z dzielenia przez 3 i przez 4 wymuszają parzystość obu wykładników, a potem pomaga wzór na różnicę kwadratów.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Niech \(2^m+3^n=k^2\). Dla \(n=0\): \((k-1)(k+1)=2^m\), więc \(k\pm1\) to potęgi dwójki różniące się o 2: \(k=3\), \(m=3\) (kwadrat 9).
- Dla \(m=0\), \(n\ge1\): \((k-1)(k+1)=3^n\), więc \(k-1\) i \(k+1\) to potęgi trójki różniące się o 2: \(k=2\), \(n=1\) (kwadrat 4). Dla \(m=1\), \(n\ge1\): \(2+3^n\equiv2\pmod3\) — nie jest kwadratem.
- Niech \(m\ge2\), \(n\ge1\). Modulo 3: \(k^2\equiv(-1)^m\), więc \(m\) parzyste. Modulo 4: \(k^2\equiv(-1)^n\), więc \(n\) parzyste. Niech \(m=2a\), \(n=2b\).
- Wtedy \((k-3^b)(k+3^b)=2^{2a}\), więc \(k-3^b=2^s\), \(k+3^b=2^u\), \(s<u\), \(2\cdot3^b=2^u-2^s\). Ponieważ \(3^b\) jest nieparzyste, \(s=1\), \(u=2a-1\) i \(3^b=2^{2a-2}-1=(2^{a-1}-1)(2^{a-1}+1)\).
- Oba czynniki są potęgami trójki różniącymi się o 2, więc są równe 1 i 3: \(a=2\), \(b=1\), tj. \(m=4\), \(n=2\) (kwadrat 25).
- Rozwiązania: \((3,0)\), \((0,1)\), \((4,2)\). Suma kwadratów: \(9+4+25=38\).
Odpowiedź: \(38\)
Czego warto się nauczyć?
Zadania olimpijskie wymagają pomysłu, nie wzoru. Krótki trik — przekształcenie do postaci iloczynowej albo reszta z dzielenia — rozwiązuje cały problem.
Podobne zadania
- Dwukolorowanie liczb od 1 do n i jednobarwny trzywyrazowy ciąg arytmetyczny
- Ostatnia liczba na tablicy po łączeniu a i b w (a + b)/(1 + ab) dla ułamków od 1/2 do 1/21
- Rozstawienia największej liczby nieatakujących się gońców na szachownicy 10 × 10
- Wieże Hanoi z ruchami tylko zgodnie z ruchem wskazówek zegara