Дискретная математика КНАД 22/23 - История изменений

Mazhuga.A.M.: /* Конспект Лекций */

2023-09-16T13:58:46Z

Конспект Лекций

← Предыдущая версия		Версия от 13:58, 16 сентября 2023
Строка 21:		Строка 21:

	''' Модуль 2'''		''' Модуль 2'''
	* [https://www.dropbox.com/s/js4k16xdt6nv1k4/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_15.pdf?dl=0 '''Лекция 15'''] (15.12.~~2021~~). Начала теории чисел, Часть-IV; функция Эйлера; понятия мультипликативной и вполне мультипликативной функции; мультипликативность функции Эйлера; две замкнутые формы для выражения значения функции Эйлера; теорема Эйлера; некоторые дополнительные свойства функции Эйлера (без доказательства); китайская теорема об остатках.		* [https://www.dropbox.com/s/js4k16xdt6nv1k4/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_15.pdf?dl=0 '''Лекция 15'''] (15.12.2022). Начала теории чисел, Часть-IV; функция Эйлера; понятия мультипликативной и вполне мультипликативной функции; мультипликативность функции Эйлера; две замкнутые формы для выражения значения функции Эйлера; теорема Эйлера; некоторые дополнительные свойства функции Эйлера (без доказательства); китайская теорема об остатках.

	* [https://www.dropbox.com/s/jqg1oemgfwon6jd/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_14.pdf?dl=0 '''Лекция 14'''] (16.12.2022). Начала теории чисел, Часть-III; простые и составные натуральные числа; бесконечность множества простых чисел; факторизация натурального числа и основная теорема арифметики; теорема об изоморфизме порядков для отношения делимости; НОД и НОК в терминах факторизации; теорема Вильсона; малая теорема Ферма.		* [https://www.dropbox.com/s/jqg1oemgfwon6jd/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_14.pdf?dl=0 '''Лекция 14'''] (16.12.2022). Начала теории чисел, Часть-III; простые и составные натуральные числа; бесконечность множества простых чисел; факторизация натурального числа и основная теорема арифметики; теорема об изоморфизме порядков для отношения делимости; НОД и НОК в терминах факторизации; теорема Вильсона; малая теорема Ферма.

Valentin.promyslov: Информация о экзамене

2022-12-25T16:23:26Z

Информация о экзамене

← Предыдущая версия		Версия от 16:23, 25 декабря 2022
Строка 160:		Строка 160:

	'''Экзамен 1'''		'''Экзамен 1'''

			ЭК пройдет 26.12.2022[ПН] в формате Zoom конференции, начало в 11:10 [МСК] (но желательно подключиться к конференции в 11:05), ссылка на Zoom конференцию появится позже на wiki (или см. РУЗ).

			Правила проведения ЭК аналогичны правилам проведения КР:

			На решение заданий ЭК будет отведено 100-110 мин. В течение этого времени студенту запрещается пользоваться любыми записями (конспект лекций/семинаров, справочные таблицы, шпаргалки, ...) и любыми электронными устройствами (мобильными телефонами, часами, калькуляторами, наушниками, товарищем по несчастью...); решение заданий ЭК 1 записывается студентом на бумаге (на планшете писать нельзя). После окончания этого времени будет выделено отдельное время для фотографирования/сканирования работы и выгрузке ее в Google форму, в течение этого отдельного времени студент не может вносить изменения в работу (но, разумеется, может пользоваться телефоном/сканером/компьютером).

			Описание заданий и список задач для подготовки к ЭК можно посмотреть [https://disk.yandex.ru/i/XiDpItDvDuUgRA '''в прикреплённом файле''']. Если студенту нужен какой-то элементарный факт, прямо не относящийся к нашему курсу (например, формула для синуса тройного угла), то он может спросить этот факт у одного из преподавателей.

			При написании ЭК студент обязан включить в Zoom камеру и демонстрацию рабочего стола, рабочее место студента должно попадать в поле зрение камеры (при несоблюдении этих условий студент не допускается к написанию ЭК). Вопросы, касающиеся технических проблем на стороне студента (отключение Интернет, зависание компьютера, кот, разорвавший работу,...), будут решаться в индивидуальном порядке.

	'''Контрольная Работа 1'''		'''Контрольная Работа 1'''

Mazhuga.A.M.: /* Конспект Лекций */

2022-12-16T13:11:42Z

Конспект Лекций

← Предыдущая версия		Версия от 13:11, 16 декабря 2022
Строка 21:		Строка 21:

	''' Модуль 2'''		''' Модуль 2'''
			* [https://www.dropbox.com/s/js4k16xdt6nv1k4/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_15.pdf?dl=0 '''Лекция 15'''] (15.12.2021). Начала теории чисел, Часть-IV; функция Эйлера; понятия мультипликативной и вполне мультипликативной функции; мультипликативность функции Эйлера; две замкнутые формы для выражения значения функции Эйлера; теорема Эйлера; некоторые дополнительные свойства функции Эйлера (без доказательства); китайская теорема об остатках.

	* [https://www.dropbox.com/s/jqg1oemgfwon6jd/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_14.pdf?dl=0 '''Лекция 14'''] (16.12.2022). Начала теории чисел, Часть-III; простые и составные натуральные числа; бесконечность множества простых чисел; факторизация натурального числа и основная теорема арифметики; теорема об изоморфизме порядков для отношения делимости; НОД и НОК в терминах факторизации; теорема Вильсона; малая теорема Ферма.		* [https://www.dropbox.com/s/jqg1oemgfwon6jd/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_14.pdf?dl=0 '''Лекция 14'''] (16.12.2022). Начала теории чисел, Часть-III; простые и составные натуральные числа; бесконечность множества простых чисел; факторизация натурального числа и основная теорема арифметики; теорема об изоморфизме порядков для отношения делимости; НОД и НОК в терминах факторизации; теорема Вильсона; малая теорема Ферма.

Mazhuga.A.M.: /* Семинары */

2022-12-16T06:48:24Z

Семинары

← Предыдущая версия		Версия от 06:48, 16 декабря 2022
Строка 55:		Строка 55:

	'''Модуль 2'''		'''Модуль 2'''
			* [https://www.dropbox.com/s/hujrf5zs3qhv6tx/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_14.pdf?dl=0 '''Семинар №14'''] (16.12.2022)

	* [https://www.dropbox.com/s/edn7p74fnp348e0/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_13.pdf?dl=0 '''Семинар №13'''] (09.12.2022)		* [https://www.dropbox.com/s/edn7p74fnp348e0/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_13.pdf?dl=0 '''Семинар №13'''] (09.12.2022)

Mazhuga.A.M.: /* Конспект Лекций */

2022-12-16T06:47:27Z

Конспект Лекций

← Предыдущая версия		Версия от 06:47, 16 декабря 2022
Строка 21:		Строка 21:

	''' Модуль 2'''		''' Модуль 2'''
			* [https://www.dropbox.com/s/jqg1oemgfwon6jd/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_14.pdf?dl=0 '''Лекция 14'''] (16.12.2022). Начала теории чисел, Часть-III; простые и составные натуральные числа; бесконечность множества простых чисел; факторизация натурального числа и основная теорема арифметики; теорема об изоморфизме порядков для отношения делимости; НОД и НОК в терминах факторизации; теорема Вильсона; малая теорема Ферма.

	* [https://www.dropbox.com/s/srus7n3c2onf4wq/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_13.pdf?dl=0 '''Лекция 13'''] (09.12.2022). Начала теории чисел, Часть-II; понятия сравнения по модулю, классы эквивалентности и вычеты; операции сложения и умножения вычетов, корректность определения и основные свойства; существование обратного вычета по умножению; описание множества решений сравнения 1-й степени.		* [https://www.dropbox.com/s/srus7n3c2onf4wq/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_13.pdf?dl=0 '''Лекция 13'''] (09.12.2022). Начала теории чисел, Часть-II; понятия сравнения по модулю, классы эквивалентности и вычеты; операции сложения и умножения вычетов, корректность определения и основные свойства; существование обратного вычета по умножению; описание множества решений сравнения 1-й степени.

Mazhuga.A.M.: /* Семинары */

2022-12-08T23:04:01Z

Семинары

← Предыдущая версия		Версия от 23:04, 8 декабря 2022
Строка 53:		Строка 53:

	'''Модуль 2'''		'''Модуль 2'''
			* [https://www.dropbox.com/s/edn7p74fnp348e0/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_13.pdf?dl=0 '''Семинар №13'''] (09.12.2022)

	* [https://www.dropbox.com/s/a5qrrk4vkiu9mox/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_12.pdf?dl=0 '''Семинар №12'''] (02.12.2022)		* [https://www.dropbox.com/s/a5qrrk4vkiu9mox/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_12.pdf?dl=0 '''Семинар №12'''] (02.12.2022)

Mazhuga.A.M.: /* Конспект Лекций */

2022-12-08T23:03:15Z

Конспект Лекций

← Предыдущая версия		Версия от 23:03, 8 декабря 2022
Строка 21:		Строка 21:

	''' Модуль 2'''		''' Модуль 2'''
			* [https://www.dropbox.com/s/srus7n3c2onf4wq/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_13.pdf?dl=0 '''Лекция 13'''] (09.12.2022). Начала теории чисел, Часть-II; понятия сравнения по модулю, классы эквивалентности и вычеты; операции сложения и умножения вычетов, корректность определения и основные свойства; существование обратного вычета по умножению; описание множества решений сравнения 1-й степени.

	* [https://www.dropbox.com/s/nqcu6wu79uh02vf/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_12.pdf?dl=0 '''Лекция 12'''] (02.12.2022). Начала теории чисел, Часть-I; деление с остатком; корректность операции деления с остатком; наибольший общий делитель; основные свойства НОД (существование, единственность, au+bv формула); расширенный алгоритм Евклида.		* [https://www.dropbox.com/s/nqcu6wu79uh02vf/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_12.pdf?dl=0 '''Лекция 12'''] (02.12.2022). Начала теории чисел, Часть-I; деление с остатком; корректность операции деления с остатком; наибольший общий делитель; основные свойства НОД (существование, единственность, au+bv формула); расширенный алгоритм Евклида.

Mazhuga.A.M.: /* Коллоквиумы */

2022-12-04T10:06:30Z

Коллоквиумы

← Предыдущая версия		Версия от 10:06, 4 декабря 2022
Строка 171:		Строка 171:
	Правила проведения и структура Кол. 2 такие же, как и у Кол. 1 (см. ниже).		Правила проведения и структура Кол. 2 такие же, как и у Кол. 1 (см. ниже).

	Список вопросов на привести определение / формулировку можно посмотреть в [https://www.dropbox.com/s/j6acapjmh2hedew/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B8_%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%BA.pdf?dl=0 ''' этом ~~файле.~~ ''']		Список вопросов на привести определение / формулировку можно посмотреть в [https://www.dropbox.com/s/j6acapjmh2hedew/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B8_%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%BA.pdf?dl=0 ''' этом '''] файле.

	Список вопросов на привести доказательство можно посмотреть в [https://www.dropbox.com/s/tsgwxc3fn9ptg0b/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%94%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2.pdf?dl=0 ''' этом ~~файле.~~ ''']		Список вопросов на привести доказательство можно посмотреть в [https://www.dropbox.com/s/tsgwxc3fn9ptg0b/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%94%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2.pdf?dl=0 ''' этом '''] файле.

Mazhuga.A.M.: /* Коллоквиумы */

2022-12-04T10:05:18Z

Коллоквиумы

← Предыдущая версия		Версия от 10:05, 4 декабря 2022
Строка 164:		Строка 164:

	== Коллоквиумы ==		== Коллоквиумы ==

			'''Коллоквиум 2'''

	Кол. 2 для 221-й группы запланирован на 13-е и 14-е декабря, для 222-й группы даты скоро должны быть определены (точно между 12-м и 17-м декабря) и пройдет в формате Zoom конференции.		Кол. 2 для 221-й группы запланирован на 13-е и 14-е декабря, для 222-й группы даты скоро должны быть определены (точно между 12-м и 17-м декабря) и пройдет в формате Zoom конференции.

Mazhuga.A.M.: /* Коллоквиумы */

2022-12-04T10:04:50Z

Коллоквиумы

← Предыдущая версия		Версия от 10:04, 4 декабря 2022
Строка 164:		Строка 164:

	== Коллоквиумы ==		== Коллоквиумы ==

			Кол. 2 для 221-й группы запланирован на 13-е и 14-е декабря, для 222-й группы даты скоро должны быть определены (точно между 12-м и 17-м декабря) и пройдет в формате Zoom конференции.

			Правила проведения и структура Кол. 2 такие же, как и у Кол. 1 (см. ниже).

			Список вопросов на привести определение / формулировку можно посмотреть в [https://www.dropbox.com/s/j6acapjmh2hedew/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B8_%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%BA.pdf?dl=0 ''' этом файле. ''']

			Список вопросов на привести доказательство можно посмотреть в [https://www.dropbox.com/s/tsgwxc3fn9ptg0b/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%94%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2.pdf?dl=0 ''' этом файле. ''']



	'''Коллоквиум 1'''		'''Коллоквиум 1'''