Liczby pierwsze pomiędzy kwadratami kolejnych liczb.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Ciamolek
Użytkownik
Użytkownik
Posty: 440
Rejestracja: 4 mar 2008, o 17:32
Płeć: Mężczyzna
Lokalizacja: Zielona Góra
Podziękował: 45 razy
Pomógł: 42 razy

Liczby pierwsze pomiędzy kwadratami kolejnych liczb.

Post autor: Ciamolek »

Wykaż, że pomiędzy kwadratami dwóch kolejnych dwucyfrowych liczb jest przynajmniej jedna liczba pierwsza.

Proszę o jakiś sensowny dowód. Zawsze można sprawdzić po kolei, ale nie o to przecież chodzi.

Z góry dziękuję.
Awatar użytkownika
limes123
Użytkownik
Użytkownik
Posty: 666
Rejestracja: 21 sty 2008, o 22:48
Płeć: Mężczyzna
Lokalizacja: Ustroń
Podziękował: 26 razy
Pomógł: 93 razy

Liczby pierwsze pomiędzy kwadratami kolejnych liczb.

Post autor: limes123 »

No wydaje mi się, że tutaj moze byc problem z ladnym dowodem, bo pytanie o istnienie liczby pierwszej miedzy kwadratami dwoch kolejnych liczb nat jest chyba nadal problemem otwartym...
Ciamolek
Użytkownik
Użytkownik
Posty: 440
Rejestracja: 4 mar 2008, o 17:32
Płeć: Mężczyzna
Lokalizacja: Zielona Góra
Podziękował: 45 razy
Pomógł: 42 razy

Liczby pierwsze pomiędzy kwadratami kolejnych liczb.

Post autor: Ciamolek »

Przy czym pytanie dotyczy tylko liczb dwucyfrowych, więc na to jakiś dowód powinien być (w przeciwnym razie istnienie liczb pierwszych pomiedzy dwoma dowolnymi kwadratami byloby juz obalone ).
Awatar użytkownika
Sylwek
Użytkownik
Użytkownik
Posty: 2716
Rejestracja: 21 maja 2007, o 14:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 160 razy
Pomógł: 657 razy

Liczby pierwsze pomiędzy kwadratami kolejnych liczb.

Post autor: Sylwek »

Ciamolek pisze:więc na to jakiś dowód powinien być
Tak, jakby na konkursie pojawiło się to zadanie, to z pewnośćią dlatego użyto tu słowa "dwucyfrowe", żebyś zdążył sobie posprawdzać po kolei . Też mi się zdaje, że limes123 ma rację, że to nie rozstrzygnięty problem (albo rozstrzygnięty negatywnie, nie wiem, nie szukałem).
ODPOWIEDZ