Kezdőoldal » Tudományok » Alkalmazott tudományok » Annak a feladatnak, hogy P a...

Annak a feladatnak, hogy P a Q-adikon+ Q a P-ediken=R ( mindegyik pozitív prím, és a betűk nem feltétlen jelölnek különböző számokat), csak az a megoldása van, hogy P/Q=2/3, R=17?

Figyelt kérdés
Ezt találtam, de csak tippelgetéssel, esetleg van másik megoldása? Ha igen, hogyan lehet rájönni? Ha nem, miért nem?

2016. jan. 2. 12:06
 1/3 anonim ***** válasza:

Az általad talált megoldáson kívül nincs más, ezt a 3-mal való osztás maradékai alapján látjuk be:


P és Q nem lehet egyszerre páratlan, mert az összeg páros lenne, mai nem lehet, mert R 2-nél nagyobb prím.

Tehát az egyik konkrétan 2.

Ekkor 2^Q+Q^2=R az egyenlet, ahol Q és R is páratlan prím.

Ha Q=3, akkor az általad talált megoldás stimmel.

Ha Q nem 3, akkor nem osztható 3-mal, ezért a maradéka 3-mal osztva 1 vagy 2.

Emiatt Q^2 maradéka csak 1 lehet (3-mal osztva).

Továbbá 2^P hatványban P páratlan, és mivel 2=3-1, ezért páratlan kitevő esetén mindig -1 (azaz 2) lesz a maradék.

Ezek alapján a 2^Q+Q^2 összeg minden esetben 3-mal osztható, ezért nem lehet egyenlő semmilyen 3-nál nagyobb prímmel.

2016. jan. 2. 12:41
Hasznos számodra ez a válasz?
 2/3 A kérdező kommentje:
Köszi szépen a választ, mostmár értem.
2016. jan. 3. 15:49
 3/3 A kérdező kommentje:
És hihetetlen, de ezt adta fel a tanár ma egy röpdogában, mert 24-ből 9-en nem csinálták meg, és így mind a 2 feladat sikerült.:)
2016. jan. 5. 18:51

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!