Контрольные задания по теме "Делимость"  
| 
 | 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
 |  
| Просмотров: 2039 | Загрузок: 0
| Рейтинг: 5.0/1 |  
 
 |