Каталог по источникам

Задачи

Страница: << 506 507 508 509 510 511 512 >> [Всего задач: 4557]

Задача 60570

[Делимость чисел Фибоначчи]

Темы:	[	Числа Фибоначчи	]
	[	Деление с остатком	]
	[	Периодичность и непериодичность	]

Сложность: 4-
Классы: 8,9,10,11

Докажите справедливость следующих утверждений:
а) 2 | F_n ⇔ 3 | n;
б) 3 | F_n ⇔ 4 | n;
в) 4 | F_n ⇔ 6 | n;
г) F_m | F_n ⇔ m | n при m > 2.

Прислать комментарий

Решение

Задача 60571

Темы:	[	Числа Фибоначчи	]
	[	Деление с остатком	]
	[	Периодичность и непериодичность	]
	[	Принцип Дирихле (прочее)	]

Сложность: 4-
Классы: 9,10,11

Докажите, что для любого натурального m существует число Фибоначчи F_n (n ≥ 1), кратное m.

Прислать комментарий

Решение

Задача 60584

Темы:	[	Уравнения в целых числах	]
Темы:	[	Числа Фибоначчи	]

Сложность: 4-
Классы: 9,10,11

Решите в целых числах уравнение xφⁿ⁺¹ + yφⁿ.
Число φ определено в задаче 60578.

Прислать комментарий

Решение

Задача 60585

Тема:

[

Числа Фибоначчи

]

Сложность: 4-
Классы: 9,10,11

Определение. Последовательность чисел Люка
{L₀, L₁, L₂, ...} = {2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, ...}
задается равенствами L₀=2, L₁=1, L_n=L_n-1+ L_n-2 при n>1.
Докажите, что числа Люка связаны с числами Фибоначчи соотношениями:
а) L_n = F_{n - 1} + F_{n + 1};
б) 5 F_n = L_{n - 1} + L_{n + 1};
в) F_2n = L_n^.F_n;
г) L_{n + 1}² + L_n² = 5F_{2n + 1};
д) F_{n + 2} + F_{n - 2} = 3F_n.

Прислать комментарий

Решение

Задача 60592

[Теорема Ламе]

Темы:	[	Алгоритм Евклида	]
Темы:	[	Числа Фибоначчи	]

Сложность: 4-
Классы: 9,10,11

Пусть число m₁ в десятичной системе счисления записывается при помощи n цифр.
Докажите, что при любом m₀ число шагов k в алгоритме Евклида для чисел m₀ и m₁ удовлетворяет неравенству k ≤ 5n.

Прислать комментарий

Решение

Страница: << 506 507 508 509 510 511 512 >> [Всего задач: 4557]