Zadania olimpijskieTrudneZadanie nr 1291

Kwadraty postaci 2^m + 3^n dla nieujemnych wykładników

Równania wykładnicze w liczbach całkowitych Zadania konkursoweZadania olimpijskiePrzygotowanie do Olimpiady Matematycznej

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\).

+16 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. 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).
  2. 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.
  3. 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\).
  4. 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)\).
  5. 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).
  6. 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.

Więcej zadań z olimpiady →

Podobne zadania