Liczby pierwsze i różnice kwadratów

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Hatsjie
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 12 mar 2018, o 21:31
Płeć: Kobieta
Lokalizacja: Rzeszów

Liczby pierwsze i różnice kwadratów

Post autor: Hatsjie »

Jakie liczby pierwsze są różnicami kwadratów dwóch liczb naturalnych?

Tak na logikę to wyszło, że wszystkie oprócz \(\displaystyle{ 2}\) ale nie wiem jak to matematycznie zapisać
bo:
\(\displaystyle{ a^{2} - b^{2}}\) , gdzie \(\displaystyle{ a>b}\) i \(\displaystyle{ b>0}\)
więc
najmniejsza \(\displaystyle{ a}\) to \(\displaystyle{ 2}\)
a najmniejsza \(\displaystyle{ b}\) to \(\displaystyle{ 1}\)
\(\displaystyle{ 2^{2} + 1^{2} = 4-1=3}\)
i wychodzi, że najmniejszą liczbą pierwszą, która jest różnicą kwadratów dwóch liczb naturalnych jest \(\displaystyle{ 3}\)

Tylko jak to lepiej zapisać?
Ostatnio zmieniony 31 mar 2018, o 15:42 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

Liczby pierwsze i różnice kwadratów

Post autor: Premislav »

No masz rację, wszystkie oprócz \(\displaystyle{ 2}\).
Zwięźle zapisując, \(\displaystyle{ p=\left( \frac{p+1}{2}\right)^2 -\left( \frac{p-1}{2}\right)^2}\) i zarówno \(\displaystyle{ \frac{p+1}{2}}\) jak i \(\displaystyle{ \frac{p-1}{2}}\) są całkowite dla liczby pierwszej \(\displaystyle{ p\ge 3}\) (bo takowa jest nieparzysta).-- 13 mar 2018, o 16:38 --A ponieważ kwadrat liczby całkowitej daje resztę \(\displaystyle{ 0}\) lub \(\displaystyle{ 1}\) z dzielenia przez \(\displaystyle{ 4}\), więc różnica kwadratów daje resztę \(\displaystyle{ 0, 1}\) lub \(\displaystyle{ 3}\) z dzielenia przez \(\displaystyle{ 4}\).
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4068
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 80 razy
Pomógł: 1393 razy

Liczby pierwsze i różnice kwadratów

Post autor: Janusz Tracz »

Można ogólniej zauważyć że każdą liczbę nieparzystą zapiszemy jako różnice kwadratów. Dowód \(\displaystyle{ (k+1)^2-k^2=2k+1}\). Więc każdą liczbę pierwszą z wyjątkiem \(\displaystyle{ 2}\) można tak zapisać. \(\displaystyle{ 2}\) odpada można to pokazać nie wprost ale teraz nie mam czasu bo idę poświęcić jajka.
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Liczby pierwsze i różnice kwadratów

Post autor: a4karo »

A dwójki się nie da, bo jeżeli \(\displaystyle{ 2=(a+b)(a-b)}\) to po prawej stronie są czynniki o tej samej parzystości, więc prawa strona jest równa co najmniej \(\displaystyle{ 4}\) lub jest nieparzysta.
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4068
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 80 razy
Pomógł: 1393 razy

Liczby pierwsze i różnice kwadratów

Post autor: Janusz Tracz »

tak o to właśnie chodziło dziękuję a4karo.
ODPOWIEDZ