Valaki segítene kérem ebben a feladatban?
Figyelt kérdés
Mutassuk meg, hogy a Fibonacci-sorozatban minden 3-nál nagyobb prímszám 4k+1 alakú.2022. márc. 15. 09:16
1/1 anonim válasza:
Érdemes először megnézni a számok 4-es maradékait;
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144
1, 1, 2, 3, 1, 0, 1, 1, 2, 3, 1, 0, és ez a végtelenségig. Ebből az látható, hogy a maradékok egy 6 hosszú ciklus szerint követik egymást, amikben csak a 4. tag maradéka 3, vagyis minden 6c+4 (ahol c>1 egész) sorszámú tag 4-es maradéka 3. Azért csak ezekkel kell foglakoznunk, mert ha a 3-nál nagyobb számok 4-es maradéka 2 vagy 0, akkor azok oszthatóak 2-vel, tehát nem lehetnek prímek, a 4k+1 alakúak meg vagy prímek, vagy nem, de ez minket nem is érdekel a kérdés szempontjából. Azt kellene megmutatni, hogy mindegyik 4k+3 alakú tag (ami 3-nál nagyobb) összetett szám.
Egyelőre eddig jutottam.
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!