При N может быть любое положительное целое число, т.е. у него нет границ.
К нему прибавится 0.25 в конце. 0.01 = 0.1*0.1 (т.е. нам уже не придется искать корень из 10, значит при N может быть такое число, которое даст нам квадрат рационального числа при сложении с 1/4)
проще говоря, получим что-то такое:
(4n+1)/4. Корень из 4 найти мы можем, из 4n+1 при определенном значении n тоже сможем
2 + 0.25 = 2.25, 4*2+1 = 3 в квадрате
12 + 0.25 = 12.25 и т.д. (можешь брать 20 и числа больше - все равно может получиться квадрат какого-то рационального числа)
Найдём функцию Эйлера от числа 5. Это количество чисел, меньших 5 и взаимно простых с ним, то есть не имеющих с 5 общих делителей. Такими числами являются 1, 2, 3, 4, поскольку они не делятся на 5. Тогда функция Эйлера φ(5) = 4 (к тому же функция Эйлера простого числа, каким является 5, представляет собой результат вычитания единицы из этого числа, то есть 5 - 1 = 4, как у нас и получилось).
Так как 3 и 5 — взаимно простые числа, то сравнимо с 1 по модулю 5.
2020 = 5 * 404
Тогда можно записать в виде
Поскольку мы выяснили, что сравнимо с 1 по модулю 5, то также сравнимо с 1 по модулю 5. То есть остаток равен 1.
При N может быть любое положительное целое число, т.е. у него нет границ.
К нему прибавится 0.25 в конце. 0.01 = 0.1*0.1 (т.е. нам уже не придется искать корень из 10, значит при N может быть такое число, которое даст нам квадрат рационального числа при сложении с 1/4)
проще говоря, получим что-то такое:
(4n+1)/4. Корень из 4 найти мы можем, из 4n+1 при определенном значении n тоже сможем
2 + 0.25 = 2.25, 4*2+1 = 3 в квадрате
12 + 0.25 = 12.25 и т.д. (можешь брать 20 и числа больше - все равно может получиться квадрат какого-то рационального числа)
1
Объяснение:
Найдём функцию Эйлера от числа 5. Это количество чисел, меньших 5 и взаимно простых с ним, то есть не имеющих с 5 общих делителей. Такими числами являются 1, 2, 3, 4, поскольку они не делятся на 5. Тогда функция Эйлера φ(5) = 4 (к тому же функция Эйлера простого числа, каким является 5, представляет собой результат вычитания единицы из этого числа, то есть 5 - 1 = 4, как у нас и получилось).
Так как 3 и 5 — взаимно простые числа, то
сравнимо с 1 по модулю 5.
2020 = 5 * 404
Тогда
можно записать в виде 
Поскольку мы выяснили, что
сравнимо с 1 по модулю 5, то 
также сравнимо с 1 по модулю 5. То есть остаток равен 1.