Laboratory of Mathematical Logic at PDMI

Пятница, 3 сентября, комната 106. Начало в 19:00.

Докладчик: М. Всемирнов.

Тема: Фибоначчиевы последовательности, не содержащие простых чисел.

Abstract

В 1964 году Р.Грехем доказал существование двух таких взаимно простых натуральных чисел a и b, что последовательность A_n, A_{n+1}=A_n+A_{n-1}, с начальными значениями А_0=a, A_1=b содержит только составные числа. В примере Грехема a и b имели по 34 десятичных знака. Позднее этот результат усиливали Кнут (17 знаков), Уилф (17 знаков) и Николь (12 знаков). В докладе будет сообщено о новом рекорде (также 12 знаков), а также будут предложены связанные с задачей открытые вопросы.