Вы находитесь на странице: 1из 3

№ Тема Ответ Картинки и примеры: Дополнительные материалы:

Множество A называется подмножеством множества Хорошая статья на тему объяснения теории


1 Что такое подмножество B, если все элементы, принадлежащие A, также множеств:
принадлежат B http://www.mathprofi.ru/mnozhestva.html

2 Что такое пустое множество Пустое множество — множество, не содержащее ни


одного элемента.

Множества равны, если они содержат одинаковый


Что такое равенство двух
3 множеств набор элементов. Обозначается A=B. Если множества
не равны, это обозначается A≠B.

4 Какие бывают операции над Объединение (сумма), Пересечение (произведение),


множествами Разбиение множества на подмножества, Разность

Декартовым (или прямым) произведением множеств Пример:


А и В называется такое результирующее множество
пар вида (х,у) , построенных таким образом, что
первый элемент из множества А , а второй элемент
5 Что такое Декатрово пары — из множества В . Общепринятое
произведение обозначение:

Отображение множества А во множество В – это


правило, по которому каждому элементу множества А
Что такое отображение ставится в соответствие элемент (или элементы)
6 множеств множества В. В том случае если в соответствие
ставится единственный элемент, то данное правило
называется однозначно определённой функцией или
просто функцией.

Образ элемента множества


7
это:
Элементы x множества Х - называются прообразами,
элементы множества У - образами.

8 Прообраз элемента множества


это:

Сюръекция это отображение множества Х на


9 Сюръекция - это множество У, при котором каждый элелмент
множества У является образом хотя бы одного
элемента множества Х

Инъекция - это отображение множества Х на


множество У, при котором разные элементы
10 Инъекция - это
множества Х переводятся в разные элементы
множества У

Биекция - это отображение, которое является


одновременно и сюръективным, и инъективным. При Биективное отображение называют также
11 Биекция - это биективном отображении каждому элементу одного взаимно однозначным отображением
множества соответствует ровно один элемент другого (соответствием)
множества

12 Делимость чисел
13 Свойства делимости
Теорема о бесконечности
14 множества целых чисел

15 Теорема о делении с остатком

Наибольшим общим делителем (НОД) для двух целых


16 НОД чисел m и n называется наибольший из их общих
делителей.

17 Алгоритм Евклида. Следствие

Теорема о линейном
18 представлении НОД. Следствие

Наименьшее общее кратное (HOK) двух целых чисел


20 НОК m и n есть наименьшее натуральное число, которое
делится на m и n без остатка, то есть кратно им обоим.

21 Теорема о связи НОК и НОД.


22 Простые числа

25 Основная теорема арифметики

Каноническое
26 представление числа

27 Целая и дробная части числа

28 Функция Эйлера
30 Сравнения
32 Свойства сравнений

Полная система
33 представителей классов
вычетов

35 Примитивный класс
Приведенная система
36
представителей
38 Теорема Эйлера
39 Малая теорема Ферма
40 Решение сравнений
41 Комплексное число
Алгебраическая форма
42 комплексного числа

Операции над комплексными


43 числами
в алгебраической форме

44 Комплексно сопряженные числа

Свойства операций с комплексно


45 сопряженными числами

46 Геометрическая интерпретация
комплексных чисел

47 Тригонометрическая форма
записи комплексного числа

Операции над
комплексными числами,
48
записанными в
тригонометрической форме
Теоремы:

Предложение 2.2.1 Если а⋮м, а⋮к и (м,к) = 1, то а⋮мк

Так как (м,к) = 1, то по следствию 2.2.2 найдутся целые


Докозательство: числа u и v, такие что um+uk=1. Домножим обе части
последнего равенства на а, тогда а = uma+uka и a⋮mk.

Предложение 2.2.2 Если ab⋮m и (a,m) = 1, то b⋮m.

Так как (m,a) = 1, то по следствию 2.2.2 найдутся целые


числа u и v, такие что um+ua = 1. Домножим обе части
Докозательство: последнего равенства на b, тогда b = umb + uab и
b⋮m.

Пусть a,b - произвольные натуральные числа, p -


Предложение 2.4.1 некоторое простое число. Если (a,p) = 1, и (b,p) = 1, то
(ab,p) = 1

Докозательство: Сами?

Если произведение нескольких натуральных чисел


Предложение 2.4.2 делится на простое число р, то, по крайней мере, один
из сомножителей делится на р

Действительно, каждый из сомножителей либо


взаимно прост с р, либо делится на р. Если бы все
Докозательство: сомножители были бы взаимно просты с р, то и их
произведение было бы взаимно просто с р.
Следовательно, хотя бы один из них делится на р.

Если каноничное представление натурального (n!=1)


числа имеет вид

Теорема 2.6.1

Докозательство:

Теорема 2.7.1

По определению равноост. Чисел a=mq1+z, b=


Докозательство: mq2+z, a-b = mq1+z-mq2+z-m(q1-q2),
Очевидно, что это выражение ⋮ m ч.т.д.

Теорема 2.7.2

По определению равност. Чисел a=mq1+z; b=


mq2+z; a = mq1+z Прибавим
и отнимем mq2; a = mq1 + z +
Докозательство:
mq2 - mq2; mq2+z = b; a = b+
(q1-q2)*m; Пусть t = (q1-q2), тогда
a = b+tm ч.т.д.

Теорема 2.8.1

Докозательство:

Теорема 2.8.2

Докозательство:

Теорема 2.9.1

Докозательство:

Теорема 2.9.2

Докозательство: