Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 3. Алгоритм Евклида и основная теорема арифметики
- параграф 1. Простые числа (30 задач)
- параграф 2. Алгоритм Евклида (45 задач)
- параграф 3. Мультипликативные функции (31 задача)
- параграф 4. О том, как размножаются кролики (35 задач)
- параграф 5. Цепные дроби (32 задачи)
Фильтр
Выбрано 4 задачи Убрать все задачи
Докажите, что не существует графа без петель и кратных рёбер с пятью вершинами, степени которых равны 4, 4, 4, 4, 2.
Дано 100 чисел a1, a2, a3, ..., a100, удовлетворяющих условиям:
a1 – 4a2 + 3a3 ≥ 0,
a2 – 4a3 + 3a4 ≥ 0,
a3 – 4a4 + 3a5 ≥ 0,
...,
a99 – 4a100 + 3a1 ≥ 0,
a100 – 4a1 + 3a2 ≥ 0.
Известно, что a1 = 1, определить a2, a3, ..., a100.
Угол с вершиной C равен 120o. Окружность радиуса R касается сторон угла в точках A и B. Найдите AB.
Простые числа имеют только два различных делителя – единицу и само это число. А какие числа имеют только три различных делителя?
Задачи Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 173]
Задача 60589 (#03.137) |
|
|
Решите в целых числах уравнения: а) x² – xy – y² = 1; б) x² – xy – y² = –1.
|
|
Решение |
Задача 60590 (#03.138) |
|
|
а) Докажите, что в последовательности чисел Фибоначчи при m ≥ 2 встречается не менее четырёх и не более пяти m-значных чисел.
б) Докажите, что число F5n+2 (n ≥ 0) содержит в своей десятичной записи не менее n + 1 цифры.
|
|
|
Решение |
Задача 60591 (#03.139) |
|
|
Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k
шагов.
Докажите, что начальные числа m0 и m1 должны удовлетворять неравенствам m1 ≥ Fk+1, m0 ≥ Fk+2.
|
|
|
Решение |
Задача 60592 (#03.140)[Теорема Ламе] |
|
|
Пусть число m1 в десятичной системе счисления записывается при помощи n цифр.
Докажите, что при любом m0 число шагов k в алгоритме Евклида для чисел m0 и m1 удовлетворяет неравенству k ≤ 5n.
|
|
|
Решение |
Задача 60593 (#03.141)[Фибоначчиевы коэффициенты] |
|
|
| 1 | ||||||||||||||
| 1 | 1 | |||||||||||||
| 1 | 1 | 1 | ||||||||||||
| 1 | 2 | 2 | 1 | |||||||||||
| 1 | 3 | 6 | 3 | 1 | ||||||||||
| 1 | 5 | 15 | 15 | 5 | 1 | |||||||||
| 1 | 8 | 40 | 60 | 40 | 8 | 1 | ||||||||
| 1 | 13 | 104 | 260 | 260 | 104 | 13 | 1 |
Данная таблица аналогична треугольнику Паскаля и состоит из фибоначчиевых коэффициентов
а) Докажите, что фибоначчиевы коэффициенты обладают свойством симметрии
б) Найдите формулу, которая выражает коэффициент через
и
(аналогичную равенству б) из задачи 60413).
в) Объясните, почему все фибоначчиевы коэффициенты являются целыми числами.
|
|
|
Решение |
Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 173]
