Тема:
Все темы
>>
Алгебра и арифметика
>>
Теория чисел. Делимость
>>
Арифметические функции
>>
Функция Эйлера
Фильтр
Выбрано 13 задач Убрать все задачи
Шестнадцать футбольных команд из шестнадцати стран провели турнир –
каждая команда сыграла с каждой из остальных по одному матчу.
Могло ли оказаться так, что каждая команда сыграла во всех странах, кроме своей родины?
РешениеНекоторые из чисел 1, 2, 3, ..., $n$ покрашены в красный цвет так, что выполняется условие: если для красных чисел $a, b, c$ (не обязательно различных) $a(b - c)$ делится на $n$, то $b = c$.
Докажите, что красных чисел не больше чем φ($n$).
РешениеОснование правильной четырёхугольной пирамиды – квадрат со стороной 8. Высота пирамиды равна 9. Через сторону основания проведена плоскость, образующая с плоскостью основания угол, равный arctg
Решение
В правильной шестиугольной пирамиде, у которой боковые стороны
- квадраты, проведите плоскость через сторону нижнего основания и
противолежащую ей сторону верхнего основания. Найдите площадь
построенного сечения, если сторона основания равна a.
РешениеВ турнире каждый участник встретился с каждым из остальных один раз. Каждую встречу судил один арбитр, и все арбитры судили разное количество встреч. Игрок Иванов утверждает, что все его встречи судили разные арбитры. То же самое утверждают о себе игроки Петров и Сидоров. Может ли быть, что никто из них не ошибается?
РешениеВ языке Древнего Племени алфавит состоит всего из двух букв: "М" и "О". Два слова являются синонимами, если одно из другого можно получить при помощи исключения или добавления буквосочетаний "МО" и "ООММ", повторяемых в любом порядке и любом количестве. Являются ли синонимами в языке Древнего Племени слова "ОММ" и "МОО"?
РешениеВысота равнобедренной трапеции ABCD с основаниями AD и BC равна 4
РешениеНайдите внутри треугольника ABC все такие точки P, чтобы общие хорды каждой пары окружностей, построенных на отрезках PA, PB и PC как на диаметрах, были равны.
РешениеВ числе a = 0,12457... n-я цифра после запятой равна цифре слева от запятой в числе Докажите, что α –
иррациональное число.
РешениеВ остроугольном треугольнике ABC проведены высоты AA1, BB1 и CC1. Докажите, что периметр треугольника A1B1C1 не превосходит половины периметра треугольника ABC.
РешениеЧисла a и b таковы, что первое уравнение системы
| { | cos x=ax+b |
| sin x+a=0 |
имеет ровно два решения. Докажите, что система имеет хотя бы одно решение.
РешениеМаркетинговая компания решила провести социологическое исследование, чтобы узнать, какая часть городского населения узнаёт новости в основном из радиопередач, какая часть – из телепрограмм, какая часть – из прессы, а какая – по интернету. Для исследования было решено использовать выборку из 2000 случайно выбранных владельцев адресов электронной почты. Можно ли считать такую выборку репрезентативной?
РешениеПусть (m, n) = 1, а числа x и y пробегают приведённые системы вычетов по модулям m и n соответственно. Докажите, что число A = xn + ym пробегает при этом приведённую систему вычетов по модулю mn. Выведите отсюда мультипликативность функции Эйлера (см. задачу 60760).
Решение
Задачи
Задача 60761 |
|
|
Сколько классов составляют приведённую систему вычетов по модулю m?
|
|
Решение |
Задача 60763 |
|
|
Пусть (m, n) = 1, а числа x и y пробегают приведённые системы вычетов по модулям m и n соответственно. Докажите, что число A = xn + ym пробегает при этом приведённую систему вычетов по модулю mn. Выведите отсюда мультипликативность функции Эйлера (см. задачу 60760).
|
|
|
Решение |
Задача 60766 |
|
|
По какому модулю числа 1 и 5 составляют приведённую систему вычетов?
|
|
|
Решение |
Задача 60879 |
|
|
Докажите, что если (m, 10) = 1, то у десятичного представления дроби 1/m нет предпериода.
|
|
|
Решение |
Задача 60886 |
|
|
Обозначим через L(m) длину периода дроби 1/m. Докажите, что если (m, 10) = 1, то L(m) является делителем числа φ(m).
|
|
|
Решение |
Страница: << 1 2 3 4 5 >> [Всего задач: 24]
