Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Valaki segítene kérem ebben a...

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.

2022. márc. 15. 13:14
Hasznos számodra ez a válasz?

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!