Dokaz teoreme u vezi prostih Fibonačijevih brojeva
- Преузми линк
- X
- Имејл адреса
- Друге апликације
Pozdrav svima. Danas ćemo dokazati teoremu u vezi prostih Fibonačijevih brojeva. Kao dokazni metod koristićemo metod kontradikcije.
Teorema: Neka je Fn n-ti Fibonačijev broj i neka je Fn prost broj. Tada je n takođe prost broj, osim u slučaju F4=3 .
Dokaz:
Za slučaj kada je n=2 imamo da je F2=1, a kao što znamo broj 1 nije ni prost ni složen, pa ovaj slučaj ne opovrgava istinitost teoreme.
Za slučaj kada je n=3 imamo da je F3=2, pa je ovaj slučaj u skladu sa tvrđenjem.
Sada, pretpostavimo da je za n>4 , Fn prost broj i da je n=rs za neke prirodne brojeve r,s veće od 1, odnosno da je n složen broj.
Kako je n>4 to je bar jedan od brojeva r i s veći od 2. Tada na osnovu teoreme o deljivosti Fibonačijevih brojeva koja kaže: ∀m,n∈Z>2m∣n⇔Fm∣Fn imamo da je bar jedan od izraza Fr∣Fn i Fs∣Fn tačan . Dalje, kako je bar jedan od brojeva r i s veći od 2, to je bar jedan od Fibonačijevih brojeva Fr i Fs veći od 1. Dakle, pokazali smo da broj Fn ima bar jedan delilac veći od 1 a manji od Fn,odnosno pokazali smo da je Fn složen broj, tj. došli smo do kontradikcije. Odavde zaključujemo da n mora biti prost broj.
■
- Преузми линк
- X
- Имејл адреса
- Друге апликације
Коментари
Постави коментар