Liczby pierwsze

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
Noegrus
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 1 kwie 2007, o 12:23
Płeć: Mężczyzna
Podziękował: 35 razy
Pomógł: 2 razy

Liczby pierwsze

Post autor: Noegrus »

Pięciokrotna suma liczb pierwszych p, q, r równa jest iloczynowi tych liczb. Wyznaczyć te liczby.

Samemu doszedłem do tego, że jedna musi być równa 5, a potem tak bardziej 'na oko' i podstawiając do równania funkcji wymiernej, że pozostałe to 2 i 7, ale pojęcia nie mam, jak to można prawidłowo i profesjonalnie policzyć.
Proszę, aby ktoś na to spojrzał.

Pozdrawiam :)
robert9000
Użytkownik
Użytkownik
Posty: 1420
Rejestracja: 11 sty 2008, o 22:06
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 8 razy
Pomógł: 411 razy

Liczby pierwsze

Post autor: robert9000 »

bez straty ogólności można przyjąć, że r=5 i mamy p+q+5=pq, z działania na mod5 można szybko pokazać, że obie liczby muszą przystawac do 2 mod5. może to Ci coś da, nie wiem narazie jak to dalej pociągnąć
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11406
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Liczby pierwsze

Post autor: mol_ksiazkowy »

robert900 napisal :
p+q+5=pq
tj \(\displaystyle{ (p-1)(q-1)=6}\)
etc
robert9000
Użytkownik
Użytkownik
Posty: 1420
Rejestracja: 11 sty 2008, o 22:06
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 8 razy
Pomógł: 411 razy

Liczby pierwsze

Post autor: robert9000 »

i wszystko jadne, bo wiadomo, że jedna jest parzysta i jedyna parzysta pierwsza to 2 ;] więc 3 liczba to już nie problem
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11406
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Liczby pierwsze

Post autor: mol_ksiazkowy »

ok lub...p=7, q=2
Awatar użytkownika
Noegrus
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 1 kwie 2007, o 12:23
Płeć: Mężczyzna
Podziękował: 35 razy
Pomógł: 2 razy

Liczby pierwsze

Post autor: Noegrus »

Dzięki, już rozumiem, chyba chodzi głównie o tę jedną parzystą, bo to już rozwiązuje problem
Piotr Rutkowski
Użytkownik
Użytkownik
Posty: 2234
Rejestracja: 26 paź 2006, o 18:08
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 22 razy
Pomógł: 390 razy

Liczby pierwsze

Post autor: Piotr Rutkowski »

Wydaje mi się, że kiedyś już rozwiązałem na forum ten problem i potem się okazało, że to z jakiegoś konkursu jest...
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

Liczby pierwsze

Post autor: *Kasia »

polskimisiek pisze:Wydaje mi się, że kiedyś już rozwiązałem na forum ten problem i potem się okazało, że to z jakiegoś konkursu jest...
Jest to zadanie z I etapu konkursu Pikomat, a obecnie trwa II etap. Poza tym, kilka lat temu takie zadanie było na II etapie konkursu w województwie lubelskim.
ODPOWIEDZ