Алгоритм Евклида

[awfulstudent]

Помогите, пожалуйста, решить:
А) докажите, что количество делителей вида 4k+1 у любого натурального числа не меньше количества делителей вида 4k+3
Б) для каких натуральных чисел имеет место равенство?

[lel0lel]

Пусть $m$ простых делителей вида $4k+1$ и $n$ простых делителей вида $4k+3$. Двойки не важны. Тогда несложно посчитать сколько всего (не только простых) делителей обоих видов. Если какие-то простые в факторизации повторяются, то расчёт тоже можно осилить.

[Pphantom]

Тема перемещена из форума «Олимпиадные задачи (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.