Регистрация не е нужна, освен при създаване на тема в "Задача на седмицата".

Точни квадрати сред числата на Фибоначи

Интересни задачи, решими със знания до 12 клас.
Публикувайте само, ако имате над 50 мнения. Всички други форуми са без регистрация.

Точни квадрати сред числата на Фибоначи

Мнениеот ptj » 19 Окт 2011, 00:47

Колко са точните квадрати сред Числата на Фибоначи?
ptj
Математик
 
Мнения: 3305
Регистриран на: 26 Юли 2010, 19:17
Рейтинг: 1112

Re: Точни квадрати сред числата на Фибоначи

Мнениеот admin » 19 Окт 2011, 06:26

Наложи се да принеса темата:

ptj:
Преди години писах една програма за него (до фиксирано число на Фибоначи). За първите 1000000 числа доказваше, че само 144 е решение (на процесор Intel _386 за 13 секунди). Идеята бе основана на периодичност на остатъците по някой модул.
Интересно ми е дали някой може да направи чисто математично доказателство.
Аватар
admin
Site Admin
 
Мнения: 383
Регистриран на: 11 Окт 2009, 12:19
Рейтинг: 207

Re: Точни квадрати сред числата на Фибоначи

Мнениеот nikko » 19 Окт 2011, 07:56

Има тук доказателство, че само 1,2 и 12-тото число на Фибоначи е точен квадрат

http://stat.asu.edu/~checkman/SquareFibonacci.html

Доказателството е направено към 1963-4 г.

Написах набързо един ред на GAP (http://gap-system.org) и сметнах, че това е вярно за първите 100000 числа.
nikko
Фен на форума
 
Мнения: 142
Регистриран на: 10 Яну 2010, 17:01
Рейтинг: 5

Re: Точни квадрати сред числата на Фибоначи

Мнениеот ptj » 21 Окт 2011, 18:34

Благодаря! :)
ptj
Математик
 
Мнения: 3305
Регистриран на: 26 Юли 2010, 19:17
Рейтинг: 1112


Назад към Задача на седмицата



Кой е на линия

Регистрирани потребители: Google [Bot]

Форум за математика(архив)