п1. Функции и .

I. Описательные гипотезы:

1. Важной особенностью партийной системы России является отсутствие авторитетной и крупной стабильной партии, которая бы стала эффективным инструментом консолидации политических и экономических сил, элиты общества.

2. Роль авторитетной и крупной стабильной партии заменяет так называемая «партия власти», которая была создана ради обеспечения парламентской поддержки правительству и добивавшиеся определенного успеха на выборах при содействии главного властного центра – Президента и его администрации.

 

II. Объяснительные гипотезы:

1. Низкий рейтинг некоторых российских партий и невысокий уровень доверия к ним свидетельствует о низкой функциональности реально существующих партий по сравнению с представлениями российских граждан в ходе актуализации партийных идеологий;

2. Электоральный успех «партии власти» непосредственно зависит от рейтинга В.В. Путина.

 

III. Прогностические гипотезы:

1. Развитие института политических партий в России может привести к совершенному развитию гражданского общества и устоявшейся демократии в период электорального цикла;

2. Партийная конкуренция положительно влияет на общественно-политическую жизнь страны, потому что она способствует вовлечению граждан в переустройство страны.

[1] Махрин А.В. Взаимозависимость партийной и избирательной систем в современной России: Монография. Тула: Изд-во ТулГУ, 2010. 188 с.

[2] Берк Э. Правление, политика, общество. Сборник/Пер. с англ., сост., вступ., ст. и коммент.. Л.Полякова-М.: «КАНОН-ПРЕСС-Ц», «Кучково поле», 2001. – С.480.

[3] Вебер М. Политика как призвание и профессия // Вебер М. Избранное. - М., 1990. – С. 670-687.

[4] Benjamin Constant. Émile Faguet. [Электронный ресурс]. Режим доступа: http://fare.tunes.org/books/Faguet/benjamin_constant.html.

[5] Лапаломбар Дж. и Вейнер М. Политические партии и политическое развитие. 1996

[6] Les partis politiques, P., 1951, 5 éd., P., 1964; (Дюверже М. Политические партии Пер. с франц. — М.:Академический Проект, 2000 538 с. Серия «Концепции».

[7] GUNTER R., DIAMOND L. Species of political parties: A new tipology//Party politics – L. etc., 2003 – Vol. 9, N 2 – P. 167-199.

[8] Гамбаров Ю.С. Политические партии в прошлом и настоящем. СПб., 1904. С.3-4

[9] Автономов А.С. Лоббизм и политические партии.//Представительная власть: мониторинг, анализ, информация, 1995, №3. С. 69-75

[10] Юдин Ю.А. Политические партии и право в современном государстве. М.: Издательская группа «Форум-ИНФРА-М», 1998. С.5, 37, 45, 47.

[11] Лапаева В.В. Закон о политических партиях: вопросы взаимодействия партий с государством//журнал российского права. – М.: Норма, 2002, №4. – С.14-22.

Теоретико—числовые функции.

п1. Функции и.

Определение. Целая часть Х — наибольшее целое число, не превосходящее х.

Обозначение. [ x ]—целая часть х.

Примеры. .

Геометрический смысл: — ближайшее целое число, слева от х.

Замечание. Из определение целой часть следует, что .

Определение. Дробная часть х —разность между числом и его целой частью.

Обозначение. —дробная часть х.

Примеры.

Геометрический смысл: { x }—расстояние от [ x ] до x.

 

Замечание. Из определения дробных частей следует, что любое число х можно представить в виде суммы его целой и дробной частей: , где

Наглядное представление о функциях и дают их графики:

Заметим, что , , где

Свойства целой части.

1. Пусть тогда — количество натуральных чисел, которые не превосходят х и делится на n.

Доказательство. Выпишем натуральные числа, которые делятся на n:

Для любого положительного х верно неравенство при некотором .

Тогда

■

2. Пусть Тогда

Доказательство. Левая часть—количество натуральных чисел и делящихся на n. Правая часть—количество натуральных чисел и делящихся на n. Но между [ x ] и х нет других целых чисел, следовательно, указанные два числа равны.

■

3. Для любых или 1.

Доказательство. Складывая двойные неравенства , получим , это означает, что или .

■

Пример. . Но,

Следствие. Пусть . Чтобы найти неполное частное от деления n на ab можно взять неполное частное от деления n на a и разделить его на b. Неполное частное от этого деления будет искомым:

Доказательство. Пусть , где остаток

Тогда , где . Отсюда следует, что — неполное частное от деления n на а.

Итак, указанное свойство действительно выражается записанной формулой. Но по свойству 2, .

■

Примеры того как в теории чисел используется функция [ x ] будут приведены в п2. сейчас познакомимся с работой функции { x } на примере теоремы Дирихле. При доказательстве этой теоремы Дирихле впервые сформулировал принцип, который сейчас носит его имя. (“Если разместить предмет в N ящиках, то хотя бы в одном ящике будет 2 перемета”).

Теорема (Дирихле).

Пусть Тогда существует рациональное число такое, что , где

Иначе говоря: любое действительное число α; можно приблизить рационально с помощью дроби с точностью до , .

Доказательство. Рассмотрим t +1 число из промежутка [0;1):

Разобьем [0;1) на t равных частей: .

По принципу Дирихле в одном из интервалов лежат 2 числа: и , можно считать, что

Расстояние между ними меньше длины интервала:

Далее, заменяя { x } на x­ –[ x ] получим

Обозначим Число n и m — целые.

Значит, найдена рациональная дробь такая, что

■

Следствие. Для любого иррационального числа α множество чисел n α­– m, где n и m — целые, всюду плотно на R, т.е. между любыми действительными х и у есть число вида n α ­– m.

Иначе говоря: для любых двойное неравенство

имеет целые решения n и m.

Доказательство. Для любого, сколь угодно малого интервала (х; у) можно выбрать такое, что станет меньше, чем длинна интервала .

Для выбранного t, согласно теореме Дирихле, найдется рациональное число такое, что . Число располагается близко к нулю. Откладывая k раз отрезок длины получим точку , т.е. .

■

Пример. Доказать, что существует квадрат целого числа, начинающийся с любой наперед заданной последовательности цифр .

Решение. Утверждение означает, что найдутся целые k и m такие, что

После логарифмирования получим .

Пологая , получим

Существование целых n и m следует из следствий к теореме Дирихле.

п.2 Каноническое разложение n!. Функции Чебышева.

Согласно основной теореме арифметики .

Обозначение:

Здесь — кратность, с которой простое число р входит в каноническое разложение n, т.е. — наибольший показатель, при котором n делится на (а на число n уже не делится).

Произведение берется, вообще говоря, по всем простым р, но лишь конечное число показателей , так что это произведение не будет бесконечным.

Теорема 1. Показатель, с которым простое число р входит в произведение n! равен

Замечание. Число слагаемых в формуле (которая представлена выше) конечно. Действительно, как только станет больше, чем n, все целые части станут равны нулю.

Доказательство. запишем произведение n! выделяя те сомножители, которые делятся на р:

Здесь kp — последнее число кратное р. По свойству 1 целой части .

Будем считать, что каждое из k выделенных чисел вносит по единице в итоговый показатель . Но некоторые из выделенных чисел делятся на и, значит, их вклад в показатель составит уже по 2 единицы. Количество таких чисел, по тому же свойству 1, равно . Затем, чисел делятся на , их вклад в общую сумму составит по 3 единицы и так далее.

Итого, получим единиц составляющих в сумме показатель .

■

Пример 1. найти наивысшую степень числа 7, на которую делится 900!

Решение. Имеем n =900, p =7, поэтому Все слагаемые, начиная с четвертого равны нулю, так как .

Учитывая, что , , вычисления удобно проводить по следующей схеме:

Ответ: .

 

Следствие.

Пример 2. Найти каноническое разложение 16!

Решение. Имеем . При этом

, , , , .

Ответ:

Замечание. Пусть , — наибольшая степень р, не превосходящая n.

Тогда

Формула (1) используется в различных теоретико­-числовых соотношениях х.

Пусть х —действительное число, .

Обозначение:

Теорема 2. Показатель с которым простое число р входит в каноническое разложение К (х), равен .

Доказательство. пусть искомый показатель . Тогда К (х) делится на , но не делится на . Это означает, что среди чисел 1, 2, 3, … [ x ] есть хотя бы одно число u, которое делится на , но нет чисел, делящихся на . Следовательно, . Логарифмируя неравенство, получим

■

Следствие.

(При p > x все целые части равны нулю).

Кратность , с которыми простое р входит в разложение факториала и функции К (х), связаны одним важным соотношением, известным как тождество Чебышева: !

Пример. Пусть х =10. проверим, что

Произведение наименьших общих кратных в левой части равняется:

С другой стороны

■

Тождество (3) было доказано Чебышевым в работах, посвященных исследованию распределения простых чисел (подробнее см. §4).

Определение. Функциями Чебышева называют функции:

Где суммы берутся по всем простым числам для и по всем степеням простых чисел для .

Замечание. При вычислении каждый логарифм считается К раз, что соответствует К степеням — , не превосходящим х.

Пример.

Непосредственно из определения следует, что

Пример. .

Итак, , значит, логарифмируя тождество (3) получим следующее утверждение:

Теорема 3. (Тождество Чебышева)

(Сумма в левой части конечна, т.к. при х <2)

Доказательство. Пусть . По теореме 1 и свойству 2 целой части

С другой стороны, функция можно записать в виде

Тогда, суммируя эти функции по m, получим

Так как условие для пар натуральных чисел (m, K) равносильно условию

для всех пар (K, m).

Замечание. Между функциями и имеется очевидная связь: , что следует из того, что .

Сумма в правой части конечна: при х <2.

п.3 Мультипликативные функции.

Определение. Функция f(x) определенная на множестве натуральных чисел, называется мультипликативной, если:

1)f(n) не равняется тождественно нулю;

2)для любых взаимно простых чисел n и m

Пример. Функция мультипликативная при любых .

В самом деле,

В частности, функции — мультипликативны.

Свойства мультипликативных функций.

1)Пусть f(x) мультипликативна. Тогда f(1)=1.

Доказательство. Выберем так, что . Тогда

■

2)произведение двух мультипликативных функций также является мультипликативной функцией.

Доказательство. Пусть , где f и g — мультипликативны. Тогда

Для любых взаимно простых n и m.

■

3)Пусть f(n) — мультипликативная функция; — попарно взаимно простые числа. Тогда

Доказательство. Поскольку при всех , то

Поэтому

Продолжая тот же процесс получим требуемое.

■

4)Пусть f(n) — мультипликативная функция, — каноническое разложение числа n.

Доказательство. Следует из свойства 3.

Замечание. Для того, чтобы построить мультипликативную функцию f (n) достаточно положить f (1)=1 и произвольно определить значения для всех простых р и всех . Для остальных натуральных чисел значения f (n) вычисляются по формуле свойства 4.

Действительно для взаимно простых n и m произведения f(nm) и f(n)f(m) будут состоять из одинаковых сомножителей, взятых, быть может, в другом порядке.

Пример. Пусть f(1)=1, при всех р и всех α.

Тогда, например,

Вообще говоря, если и взаимно просты, то и функция f (n) является мультипликативной.

Опишем еще один способ построения мультипликативных функций.

Обозначение: — сумма по всем возможным делителям числа n.

Пусть f(n) мультипликативна. Определим новую функцию:

Пример. Если , то — сумма квадратов всех делителей числа n. Например,

Теорема. Пусть f (n) мультипликативна, — каноническое разложение числа n.

Тогда,

Доказательство. Раскрывая скобки в правой части получим сумму слагаемых вида:

Где . Число является всевозможными делителями числа n (без пропусков и повторений). Следовательно, полученная сумма и есть .

■