Matematické Fórum

rmach · 31. 03. 2015 20:24

Ahoj :)

Nevěděli byste, jak dokázat toto tvrzení?

Není-li n prvočíslem, pak ani $F_{n}$ není prvočíslem (s jednou výjimkou). Tvrzení dokažte a najděte výjimku ( $F_{n}$ je Fibonacciho číslo).

Myslím si, že bych měla použít větu, kdy $nsd (F_{m},F_{n})=F_{nsd(m,n)}$ a $d=nsd(m,n)$ .

Dokázal by mi někdo říci, jak toto tvrzení dokázat či jak mám postupovat, abych tvrzení dokázala? Děkuji moc :)

vanok · 31. 03. 2015 22:15 — Editoval vanok (31. 03. 2015 22:16)

Ahoj ↑ rmach:,
$F_4=3$
$F_n|F_{nk}$
Pozri sem http://en.m.wikipedia.org/wiki/Fibonacci_number , mozes pouzit closed- form expression .

Matematické Fórum

#1 31. 03. 2015 20:24

Fibonacciho prvočísla

#2 31. 03. 2015 22:15 — Editoval vanok (31. 03. 2015 22:16)

Re: Fibonacciho prvočísla

Zápatí