Liczby specjalnej postaci

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

Liczby specjalnej postaci

Post autor: Zordon »

Pokazać, że liczb naturalnych, które nie są postaci \(\displaystyle{ p+2^m}\) (\(\displaystyle{ p\in \mathbb{P}}\), \(\displaystyle{ m}\) naturalne) jest nieskończenie wiele.

Gdyby tam było \(\displaystyle{ 3^m}\) to można by to rozwalić z tw. o liczbach pierwszych . Podejrzewam jednak, że taka armata nie jest tu potrzebna.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5736
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 525 razy

Liczby specjalnej postaci

Post autor: arek1357 »

jeśli założymy, że m>0 to wszystkie tego typu:

\(\displaystyle{ 2^{k}}\)

nie będą tej postaci
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

Liczby specjalnej postaci

Post autor: Zordon »

Ok, można w ten sposób, nawet bez zakładania, że \(\displaystyle{ m>0}\). Powinienem był dodać na początku, że chodzi o nieparzyste liczby naturalne, teraz to już jest nietrywialne.
ODPOWIEDZ