МАЛЫЙ МЕХМАТ МГУ

Занятие 24.  Целые числа и другие задачи

1.  

Докажите, что натуральное число имеет нечётное количество натуральных делителей тогда и только тогда, когда оно является точным квадратом.
 

2.  

а) Какой остаток может давать квадрат целого числа при делении на 8?
б) Докажите, что существует бесконечно много натуральных чисел, не представимых в виде суммы трёх квадратов.
 

3.  

Произведение двух целых чисел в два раза больше их суммы. Какие это числа? Найдите все такие пары.
 

4.  

Докажите, что не существует целых чисел m и n, удовлетворяющих уравнению 15m2 - 7n2 = 9.
 

5.  

Докажите равенство

1-(1/2)+(1/3)-(1/4)+...+(1/1999)-(1/2000) =
= (1/1001)+(1/1002)+...+(1/2000).
 

6.  

Улитка ползёт по плоскости с постоянной скоростью, поворачивая на 90o (направо или налево) через каждые 15 минут. Докажите, что она может вернуться в исходную точку только через целое количество часов.
 

7.  

Каждое из пяти чисел a, b, c, d и e равны 1 или -1. Разрешается выбирать любые три из них и спросить, чему равно их произведение. Как, задав три таких вопроса, узнать, чему равно значение a?
 

8.  

Разбирается дело Брауна, Джонса и Смита. Один из них совершил преступление. В процессе расследования каждый из них сделал по два заявления.

Браун:Я не делал этого.
Джонс не делал этого.
Джонс:Браун не делал этого.
Смит сделал это.
Смит:Я не делал этого.
Браун сделал это.
Было установлено, что один из них дважды солгал, другой дважды сказал правду, а третий - раз солгал, раз сказал правду. Кто совершил преступление?