Контрольные задания по теме "Делимость"
| 29.06.2013, 11:15 |
- Может ли сумма квадратов двух нечетных чисел
быть квадратом четного числа?
- Пятая степень числа оканчивается на ту же цифру,
что и само число. Почему? Для каких еще степеней
это верно?
- Квадрат целого положительного числа
оканчивается на те же 2 цифры, что и само число.
Что это за цифры?
- Докажите, что ни при каком натуральном k
число 3k + 5k не является
квадратом натурального числа.
- Найти остаток при делении (116 + 1717)21? 749
на 8.
- Докажите, что если a и b – натуральные
числа, причем а2 + b2 делится на
21, то а2 + b2 делится и на
441.
- При каких натуральных n выражение n2
– 6n – 4 делится на 13?
- Докажите, что n3 + 2 не делится на 9 ни при
каком натуральном n.
- Последовательность чисел Фибоначчи задана по
следующему правилу: Ф1 = Ф2 = 1, при n >
1 Фn+1 = Фn + Фn – 1 (1, 1, 2,
3, 5, 8, 13,...). К числам Ф 100 и Ф99 применили
алгоритм Евклида. Через сколько шагов он
закончится, и чему равен его результат?
- Числа a, b и c взаимно просты в
совокупности, то есть НОД(a, b, c) = 1.
Докажите, что любое целое число линейно
представимо через a, b и c, то есть для
любого d существуют целые x, y и z
такие, что d = ax + by + cz.
- Десятичная запись числа A состоит из 30 единиц и
нескольких нулей. Может ли число A быть полным
квадратом?
- Найти все k, для которых 2k – 1
делится на 7.
- Докажите, что если число a + b + c делится
на 6, то число a3 + b3 + c3
тоже делится на 6.
- Найдите НОД (235 + 1, 2100 + 1).
- В государстве имеют хождение монеты
достоинством a и b золотых, где a и b
– взаимно простые натуральные числа.
а) Докажите, что такими монетами можно набрать
(без сдачи) любую сумму, начиная с 2ab золотых. б) Найдите наибольшее число золотых, которое
нельзя набрать такими монетами.
- a и b – взаимно простые натуральные числа.
В доме есть лифт с двумя кнопками, одна из которых
поднимает лифт на a этажей вверх, а вторая
опускает на b этажей вниз, если это возможно
(например, на последнем этаже первая кнопка не
работает). Докажите, что на этом лифте можно
попасть с любого этажа на любой другой, если
высота дома не меньше а) 2ab ; б) a + b.
|
Категория: МАТЕМАТИКА | Добавил: admin
|
Просмотров: 1987 | Загрузок: 0
| Рейтинг: 5.0/1 |
|