Professional Documents
Culture Documents
Задачи
3. Да се докаже, че ако:
а) 3|(𝑎2 + 𝑏 2 ), то 3|𝑎 и 3|𝑏;
б) 7|(𝑎2 + 𝑏 2 ), то 7|𝑎 и 7|𝑏.
6. Да се докаже, че измежду всеки пет цели числа могат да се изберат три, чиято
сума се дели на три.
17. Да се пресметнат:
а) 𝜑(10!); б) 𝜑(𝜑(10!)).
24. Нека 𝑝 е просто число, даващо остатък 3 при деление на 4. Да се докаже, че ако
𝑝|𝑎2 + 𝑏 2 , то 𝑝|𝑎 и 𝑝|𝑏 за всеки две цели числа 𝑎 и 𝑏.
Показател на число по даден модул: Дадени са цяло положително число 𝑛, цяло число 𝑎 и
(𝑎, 𝑛) = 1. Казваме, че 𝑘 е показател на 𝑎 по модул 𝑛, ако 𝑘 е най-малкото цяло
положително число, за което 𝑎𝑘 ≡ 1 (𝑚𝑜𝑑 𝑛).