liczba pierwsza
:): Żeby nie było smutno
, dodam takie dość proste zadanko. Jak sie komuś nudzi to może pomyśleć.
Dla każdego n>2 istnieje co najmniej 1 liczba pierwsza p: n<p<n!
17 wrz 23:41
:): podbijam
18 wrz 00:58
paw: wiadomo ze miedzy n a 2n jest conajmniej 1 liczba pierwsza, czyli w silni tym bardziej
18 wrz 01:39
:): bardziej chciałem, żeby istotnie skorzystać z tego oszacowania (n,n!) no ale spoko, że komuś
sie chciało popatrzeć.
18 wrz 01:55
:): Zresztą to co podałeś to nietrywialny fakt. A to da się zrobić od podstaw
Ale spoko
18 wrz 01:56
:): podbijam, jak nikt nie wymyśli to napisz rozw
18 wrz 17:47
anaisy: W internecie można znaleźć łatwo opisany dowód postulatu Bertranda :
https://kostkabezkrawedziowa.wordpress.com/2014/07/19/postulat-bertranda/ .
Zachęcam do przeczytania, ale przedstawię też dowód dla powyższego oszacowania
.
Rozważmy dwa przypadki:
1. n nie jest liczbą pierwszą. Niech p
n będzie największą liczbą pierwszą mniejszą niż n.
Wtedy n<(p
n)!+1<n! (1). Zauważmy, że liczba (p
n)!+1 nie jest podzielna przez dowolną liczbę
pierwszą mniejszą niż n, zatem z nierówności (1) wynika, że jest podzielna przez liczbę
pierwszą większą od n i mniejszą niż n!.
2. n jest liczbą pierwszą. Analogicznie, jak wcześniej pokazujemy, że liczba n!−1 musi się
dzielić przez liczbę pierwszą większą od n.
18 wrz 18:48
b.: > Wtedy n<(pn)!+1
Szczerze mówiąc, nie widzę tego. Znaczy wiem, że to prawda, ale jak sądzę, powinien być jakiś
oczywisty argument.
Inne rozwiązanie:
Jakikolwiek pierwszy dzielnik liczby n!−1 spełnia warunki zadania.
18 wrz 20:26
:): ciesze sie, ze ruszyło
D
18 wrz 22:50
paw: a skad wiadomo że: n<(pn)!+1 ?
18 wrz 23:22
:): ja bym bardziej szedł w te dzielniki n!−1...
19 wrz 01:50