Версия для печати
Убрать все задачи

---

Элементами массива a[1..n] являются неубывающие массивы [1..m] целых чисел:

a: array [1..n] of array [1..m] of integer;
a[1][1]≤...≤a[1][m], ..., a[n][1]≤...≤a[n][m].

Известно, что существует число, входящее во все массивы a[i] (существует такое x, что для всякого i из 1..n найдётся j из 1..m, для которого a[i][j] = x). Найти одно из таких чисел х.

   Решение

---

Пусть    Докажите равенство   φ(n) = n(1 – ¹/_p1)...(1 – ¹/_ps).
  а) пользуясь мультипликативностью функции Эйлера;
  б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 55]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60764  (#04.138)

Темы:   [ Функция Эйлера ] [ Формула включения-исключения ]

Сложность: 4 Классы: 9,10,11

Пусть    Докажите равенство   φ(n) = n(1 – ¹/_p1)...(1 – ¹/_ps).
  а) пользуясь мультипликативностью функции Эйлера;
  б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.

Прислать комментарий

Решение

---

Задача 60765  (#04.139)

Темы:   [ Функция Эйлера ] [ Уравнения в целых числах ]

Сложность: 3+ Классы: 9,10,11

Решите уравнения   а)  φ(x) = 2;   б)  φ(x) = 8;   в)  φ(x) = 12;   г)  φ(x) = 14.

Прислать комментарий

Решение

---

Задача 60766  (#04.140)

Темы:   [ Арифметика остатков (прочее) ] [ Функция Эйлера ]

Сложность: 3+ Классы: 9,10,11

По какому модулю числа 1 и 5 составляют приведённую систему вычетов?

Прислать комментарий

Решение

---

Задача 60767  (#04.141)

Темы:   [ Функция Эйлера ] [ Уравнения в целых числах ]

Сложность: 3+ Классы: 9,10,11

Решите уравнения   а)  φ(x) = ^x/₂;   б)  φ(x) = ^x/₃;    φ(x) = ^x/₄.

Прислать комментарий

Решение

---

Задача 60768  (#04.142)

Темы:   [ Функция Эйлера ] [ Уравнения в целых числах ]

Сложность: 3+ Классы: 9,10,11

Для каких n возможны равенства:   a)  φ(n) = n – 1;   б)  φ(2n) = 2φ(n);   в)  φ(n^k) = n^k–1φ(n)?

Прислать комментарий

Решение

---

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 55]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями