Przedział a liczba

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13537
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3436 razy
Pomógł: 812 razy

Przedział a liczba

Post autor: mol_ksiazkowy »

Udowodnić, że w przedziale \(\displaystyle{ (2^n+1, 2^{n+1}-1) }\) gdy \(\displaystyle{ n>1}\) istnieje liczba, która jest sumą \(\displaystyle{ n}\) liczb pierwszych.
Samouk1
Użytkownik
Użytkownik
Posty: 113
Rejestracja: 13 lis 2022, o 14:12
Płeć: Mężczyzna
wiek: 26
Podziękował: 40 razy
Pomógł: 6 razy

Re: Przedział a liczba

Post autor: Samouk1 »

A z postulatu Bertranda?

\(\displaystyle{ a = 2^{n-1} + 2^{n-2} + \ldots + 2^{n-n} = \frac{1-2^n}{-1} = 2^n - 1,}\)
dla \(\displaystyle{ n > 4}\) można dodać \(\displaystyle{ 3}\), bo liczby postaci \(\displaystyle{ 2^n}\) nie są pierwsze dla \(\displaystyle{ n>1,}\) więc \(\displaystyle{ a > 2^n+1.}\)

\(\displaystyle{ b = 2^n-1 + 2^{n-1}-1 + \ldots + 2^{n-n+1}-1 = 2 \cdot \frac{1-2^n}{-1}-n-1 = 2 \cdot (2^n-1) - n - 1 = 2^{n+1}-n-3 < 2^{n+1}-1.}\)

Dodano po 6 dniach 23 godzinach 53 minutach 52 sekundach:
Nie pomyliłem się?
a4karo
Użytkownik
Użytkownik
Posty: 22485
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 44 razy
Pomógł: 3857 razy

Re: Przedział a liczba

Post autor: a4karo »

A może byś dołączył parę słów komentarza?
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13537
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3436 razy
Pomógł: 812 razy

Re: Przedział a liczba

Post autor: mol_ksiazkowy »

Być może chodziło o to, że istnieją liczby pierwsze \(\displaystyle{ p_j}\) takie, że \(\displaystyle{ 2^{j-1} < p_j < 2^j}\) dla j>1...
ODPOWIEDZ