Liczby są kwadratami
-
- Użytkownik
- Posty: 3422
- Rejestracja: 26 maja 2016, o 01:25
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 997 razy
- Pomógł: 3 razy
Liczby są kwadratami
Liczby \(\displaystyle{ 2n + 1}\) oraz \(\displaystyle{ 3n + 1}\) są kwadratami, dla pewnego całkowitego dodatniego \(\displaystyle{ n}\). Pokaż, że liczba \(\displaystyle{ 5n + 3}\) nie jest pierwsza.
Jak to zrobić? Może mi ktoś pomóc?
Jak to zrobić? Może mi ktoś pomóc?
Ostatnio zmieniony 30 paź 2022, o 16:30 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
- Psiaczek
- Użytkownik
- Posty: 1503
- Rejestracja: 22 lis 2010, o 09:53
- Płeć: Mężczyzna
- Lokalizacja: Polska, Warmia, Olsztyn :)
- Podziękował: 1 raz
- Pomógł: 476 razy
Re: Liczby są kwadratami
Najszybciej to wyciągnąć królika z kapelusza w taki sposób:
\(\displaystyle{ 5n+3=4(2n+1)-(3n+1) =4a^2-b^2=(2a-b)(2a+b) }\) dla pewnych dodatnich \(\displaystyle{ a,b}\) zgodnie z założeniem.
Jeżeli \(\displaystyle{ 2a-b>1}\) to jest to dobra faktoryzacja i \(\displaystyle{ 5n+3 }\) nie jest pierwsza
pokaż że dla \(\displaystyle{ n>0}\) istotnie tak jest , bo dla \(\displaystyle{ n=0}\) otrzymamy liczbę pierwszą \(\displaystyle{ 3}\)
\(\displaystyle{ 5n+3=4(2n+1)-(3n+1) =4a^2-b^2=(2a-b)(2a+b) }\) dla pewnych dodatnich \(\displaystyle{ a,b}\) zgodnie z założeniem.
Jeżeli \(\displaystyle{ 2a-b>1}\) to jest to dobra faktoryzacja i \(\displaystyle{ 5n+3 }\) nie jest pierwsza
pokaż że dla \(\displaystyle{ n>0}\) istotnie tak jest , bo dla \(\displaystyle{ n=0}\) otrzymamy liczbę pierwszą \(\displaystyle{ 3}\)
-
- Użytkownik
- Posty: 3422
- Rejestracja: 26 maja 2016, o 01:25
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 997 razy
- Pomógł: 3 razy
Re: Liczby są kwadratami
No ok, ciekawy pomysł. Jeśli \(\displaystyle{ 2a-b>1}\) to ok mamy to co chcemy.
Jeśli \(\displaystyle{ 2a-b<1}\) to tak być nie może bo jeśli \(\displaystyle{ 2a-b=0}\) to \(\displaystyle{ 5n+3=0}\), a to jest liczba dodatnia, więc tak być nie może. A jeśli \(\displaystyle{ 2a-b<0}\) to musiałoby być \(\displaystyle{ 5n+3<0}\), bo wtedy \(\displaystyle{ 2a+b>0}\), ale tak być nie może bo \(\displaystyle{ 5n+3}\) jest dodatnie. Pozostaje rozważyć co się dzieje, gdy \(\displaystyle{ 2a-b=1}\). Wówczas musiałoby istnieć dodatnie całkowite \(\displaystyle{ n}\) takie, że \(\displaystyle{ 2 \sqrt{2n+1}- \sqrt{3n+1}=1 }\), ale po podniesieniu do kwadratu obu stron, uproszczeniu i ponownym podniesieniu do kwadratu i uproszczeniu dostaje się równanie \(\displaystyle{ 97n^2+68n+12=0}\), które ma ujemną deltę, a więc nie istnieje takie dodatnie całkowite \(\displaystyle{ n}\), dla którego zachodziłaby ta równość. Dlatego musi być \(\displaystyle{ 2a-b>1}\), zatem \(\displaystyle{ 5n+3}\) jest liczbą złożoną.
Może być takie uzasadnienie? A może jest jakieś prostsze uzasadnienie?
Jeśli \(\displaystyle{ 2a-b<1}\) to tak być nie może bo jeśli \(\displaystyle{ 2a-b=0}\) to \(\displaystyle{ 5n+3=0}\), a to jest liczba dodatnia, więc tak być nie może. A jeśli \(\displaystyle{ 2a-b<0}\) to musiałoby być \(\displaystyle{ 5n+3<0}\), bo wtedy \(\displaystyle{ 2a+b>0}\), ale tak być nie może bo \(\displaystyle{ 5n+3}\) jest dodatnie. Pozostaje rozważyć co się dzieje, gdy \(\displaystyle{ 2a-b=1}\). Wówczas musiałoby istnieć dodatnie całkowite \(\displaystyle{ n}\) takie, że \(\displaystyle{ 2 \sqrt{2n+1}- \sqrt{3n+1}=1 }\), ale po podniesieniu do kwadratu obu stron, uproszczeniu i ponownym podniesieniu do kwadratu i uproszczeniu dostaje się równanie \(\displaystyle{ 97n^2+68n+12=0}\), które ma ujemną deltę, a więc nie istnieje takie dodatnie całkowite \(\displaystyle{ n}\), dla którego zachodziłaby ta równość. Dlatego musi być \(\displaystyle{ 2a-b>1}\), zatem \(\displaystyle{ 5n+3}\) jest liczbą złożoną.
Może być takie uzasadnienie? A może jest jakieś prostsze uzasadnienie?
- Janusz Tracz
- Użytkownik
- Posty: 4105
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 81 razy
- Pomógł: 1409 razy
Re: Liczby są kwadratami
To znane zadanko, poszukaj wzorcówki do:
19-th All-Russian Mathematical Olympiad 1993; Ye. Gladkova; First Day 1.
Kod: Zaznacz cały
imomath.com/othercomp/Rus/RusMO93.pdf
-
- Użytkownik
- Posty: 22276
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3765 razy
Re: Liczby są kwadratami
Dla `n=1` mamy `2\sqrt{2n+1}-\sqrt{3n+1}=2\sqrt3-2>1`
A dla `n>1`
\(\displaystyle{ 2\sqrt{2n+1}-\sqrt{3n+1}=\sqrt{3n+1+5n+3}-\sqrt{3n+1}\\
={\sqrt{3n+1}}\left(\sqrt{1+\red{\frac{5n+3}{3n+1}}}-1\right)\\
>\sqrt{7}(\sqrt2-1)>1 }\) .
A dla `n>1`
\(\displaystyle{ 2\sqrt{2n+1}-\sqrt{3n+1}=\sqrt{3n+1+5n+3}-\sqrt{3n+1}\\
={\sqrt{3n+1}}\left(\sqrt{1+\red{\frac{5n+3}{3n+1}}}-1\right)\\
>\sqrt{7}(\sqrt2-1)>1 }\) .