Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Уральский государственный педагогический университет»
Институт математики, информатики и информационных технологий
Кафедра высшей математики
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
«Б1.В. ОД.6 – Теория чисел»
для ОП «44.03.01- Педагогическое образование»
Екатеринбург 2016
Рабочая программа дисциплины «Теория чисел»
ФГБОУ- ВО «Уральский государственный педагогический университет»
Екатеринбург, 2016. – с.
Составитель: , доцент, к. ф.-м. н., доцент, кафедра высшей математики Института математики, информатики и информационных технологий УрГПУ
(подпись)
Рабочая программа дисциплины обсуждена на заседании кафедры высшей
математики УрГПУ
Протокол от 04.02.16 г. № 5.
Зав. кафедрой
(подпись)
Руководитель учебного подразделения
(подпись)
1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
1.1. Наименование дисциплины: «Теория чисел».
1.2. Цели и задачи дисциплины.
Цели изучения дисциплины заключаются в формировании и развитии у студентов общекультурных и профессиональных компетенций, регламентируемых профильным ФГОС, в частности, выпускник, освоивший программу бакалавриата, должен обладать
– способностью использовать естественно-научные и математические знания для ориентации в современном образовательном пространстве (ОК-1);
– готовностью реализовывать образовательные программы по учебному предмету в соответствии с требованиями образовательных стандартов (ПК-1 );
– готовностью использовать систематизированные и практические знания для постановки и решения исследовательских задач в области образования (ПК-11).
1.3. Место дисциплины в структуре ООП.
Дисциплина «Теория чисел» относится к обязательным дисциплинам вариативной части ОП «44.03.01- Педагогическое образование». Она непосредственно связана с дисциплинами естественнонаучного и математического цикла «Алгебра», «Геометрия», «Математический анализ», «Дискретная математика» и опирается на освоенные при изучении данных дисциплин знания и умения.
1.4. Перечень планируемых результатов обучения по дисциплине (модулю), соотнесенных с планируемыми результатами освоениями образовательной программы:
Процесс изучения дисциплины направлен на формирование следующих компетенций студентов
Общекультурные компетенции
ОК-3 – Способность использовать естественно-научные и математические знания для ориентации в современном образовательном пространстве.
Профессиональные компетенции
ПК-1 – Готовность реализовывать образовательные программы по учебному предмету в соответствии с требованиями образовательных стандартов
ПК-11 – готовность использовать систематизированные и практические знания для постановки и решения исследовательских задач в области образования
1.5. Объем дисциплины (модуля) в зачетных единицах.
Согласно учебному плану курс «Теория чисел» на очном отделении изучается бакалаврами на 2 курсе в 3 семестре, форма контроля – экзамен. На изучение курса отводится 72 учебных часа, в т. ч. 32 уч. ч. аудиторных занятий, 13 уч. ч. самостоятельной работы студентов (СРС) и контроль 27 ч. Аудиторные занятия включают 16 уч. ч. лекций и 16 уч. ч. практических занятий. Контроль и организация самостоятельной работы студентов осуществляются с помощью индивидуальных домашних заданий, охватывающих все разделы курса.
На заочном отделении дисциплина «Теория чисел» изучается на 2 курсе в 4 семестре (отчетность в 5 семестре в форме контрольной работы и экзамена). На изучение курса отводится также 72 учебных часа, в т. ч. 4 уч. ч. аудиторных занятий, 59 уч. ч. самостоятельной работы студентов (СРС) и контроль 9 ч. Аудиторные занятия включают 2 уч. ч. лекций и 2 уч. ч. практических занятий.
Общая трудоемкость дисциплины составляет две зачетные единицы.
1.6. Особенности реализации дисциплины (модуля).
Дисциплина «Теория чисел» реализуется на русском языке.
2. УЧЕБНО-ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ
2.1. Учебно-тематический план очной формы обучения
№ п/п | Наименование раздела, темы | Всего тру- доем- кость | Аудиторные занятия | Самостоя- тель- ная работа | |||
Все- го | Лек- ции | Пра- кти- чес- кие | Ла- бора- тор- ные | ||||
1 | Делимость целых чисел, НОД и его свойства | 11 | 8 | 4 | 4 | 3 | |
2 | Простые числа | 9 | 6 | 2 | 4 | 3 | |
3 | Теория сравнений | 13 | 10 | 6 | 4 | 3 | |
4. | Числовые функции | 12 | 8 | 4 | 4 | 4 | |
Итого | 45 | 32 | 16 | 16 | 13 |
2.2. Учебно-тематический план заочной формы обучения
№ п/п | Наименование раздела, темы | Всего тру- доем- кость | Аудиторные занятия | Самостоя- тель- ная работа | |||
Все- го | Лек- ции | Пра- кти- чес- кие | Ла- бора- тор- ные | ||||
1 | Делимость целых чисел, НОД и его свойства | 12 | 2 | 2 | 10 | ||
2 | Простые числа | 16 | 16 | ||||
3 | Теория сравнений | 18 | 2 | 2 | 16 | ||
4 | Числовые функции | 17 | 17 | ||||
Итого | 63 | 4 | 2 | 2 | 59 |
3.1. Структурированное содержание дисциплины
№ п/п | Наименование раздела (темы) | Содержание раздела |
1 | Делимость целых чисел, НОД и его свойства. | Делимость целых чисел, свойства делимости. Частное и остаток. Наибольший общий делитель и алгоритм Евклида. Взаимно простые числа и их свойства. Наибольшее общее кратное. |
2 | Простые числа. | Простые числа. Свойства простых чисел. Бесконечность множества простых чисел. Решето Эратосфена. Каноническое разложение натуральных чисел. |
3 | Теория сравнений | Сравнения. Свойства сравнений. Полная и приведенная системы вычетов. Функция Эйлера. Теорема Эйлера. Сравнения первой степени с одним неизвестным. |
4 | Числовые функций | Функции [x],{x}, t(n), s(n). Функция Эйлера. |
3.2. Перечень тем лекционных занятий
На очном отделении:
Лекция № 1 Отношение делимости в кольце целых чисел. Теорема о делимости с остатком.
Лекция № 2 Наибольший общий делитель нескольких чисел. Алгоритм Евклида. Взаимно простые числа.
Лекция № 3 Простые числа. Свойства простых чисел. Каноническое разложение натуральных чисел.
Лекция № 4, 5 Числовые функции [x],{x}, t(n), s(n). Функция Эйлера.
Лекция № 6 Сравнения. Свойства сравнений. Полная и приведенная системы вычетов.
Лекция № 7 Сравнения с неизвестной величиной. Сравнения первой степени. Методы решений.
Лекция № 8 Функция Эйлера. Теоремы Эйлера и Ферма.
На заочном отделении:
Лекция № 1. Делимость целых чисел. НОД и его свойства.
3.3. Перечень тем практических занятий
На очном отделении:
Занятие № 1 Делимость целых чисел и его свойства.
Занятие № 2 Теорема о делении с остатком.
Занятие № 3 НОД чисел. Алгоритм Евклида.
Занятие № 4 Простые числа. Решето Эратосфена.
Занятие № 5 Каноническое разложение натурального числа.
Занятие № 6 Сравнения. Свойства сравнений.
Занятие № 7 Полная и приведенная системы вычетов.
Занятие № 8 Сравнение первой степени с одним неизвестным.
На заочном отделении:
Занятие № 1. Теория сравнений.
3.4. Перечень тем лабораторных работ
Согласно учебному плану выполнение лабораторных работ по данной дисциплине не предусмотрено.
3.5. Вопросы для контроля и самоконтроля
1. Отношение делимости в кольце целых чисел.
2. Теорема о делении с остатком.
3. НОД целых чисел.
4. Алгоритм Евклида.
5. Свойства НОДа целых чисел.
6. Взаимно простые числа и их свойства.
7. Наименьшее общее кратное и его свойства.
8. Простые числа. Свойства простых чисел.
9. Решето Эратосфена.
10. Основные теоремы арифметики.
11. Каноническое разложение натурального числа.
12. Сравнения. Свойства сравнений.
13. Полная система вычетов.
14. Признак полной системы вычетов.
15. Приведенная система вычетов.
16. Признак приведенной системы вычетов.
17. Функция Эйлера.
18. Теорема Эйлера.
19. Способы решения сравнений первой степени с одним неизвестным.
3.6. Перечень тем занятий, реализуемых в активной и интерактивной формах
Каждая лекция содержит в себе интерактивные фазы проведения занятия. Так, например, при изучении первой темы НОД и НОК целых чисел студентам предлагается активное участие в разработке алгоритма Евклида для нахождения НОДа чисел м выведение формулы для нахождения НОКа. При изучении приложений теории сравнений предлагается самостоятельно доказать некоторые признаки делимости
Все практические занятия проводятся в интерактивной форме, начиная с анализа условия задач до обсуждения вариантов решения.
4. ПЕРЕЧЕНЬ УЧЕБНО-МЕТОДИЧЕСКОГО ОБЕСПЕЧЕНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ ОБУЧАЮЩИХСЯ ПО ДИСЦИПЛИНЕ (МОДУЛЮ)
4.1. Темы, вынесенные на самостоятельное изучение для студентов очной и заочной форм обучения
Решение в целых числах уравнения
Системы счисления. Перевод числа из одной системы счисления в другую. Подходящие дроби и их свойства. 4.2 Вопросы для подготовки к теоретической части экзамена
Отношение делимости на множестве Z и его свойства. Теорема о делении с остатком. НОД двух чисел. Алгоритм Евклида. Линейная форма НОДа двух чисел. Свойства НОДа. НОД нескольких чисел. Взаимно простые числа и их свойства. НОК двух чисел. Формула для НОК. Свойства НОК двух чисел. НОК нескольких чисел, его вычисление. Простые и составные числа. Свойства простых чисел. Теорема о бесконечности множества простых чисел. Основная теорема арифметики. Каноническое разложение числа. Нахождение НОД и НОК двух натуральных чисел по их каноническому разложению. Конечные цепные дроби. Представление рационального числа в виде конечной цепной дроби. Отношение сравнимости по модулю m и его свойства. Классы вычетов по модулю m. Полная система вычетов по модулю m и ее свойства. Приведенная система вычетов по модулю m и её свойства.14. Функция Эйлера. Свойство мультипликативности функции Эйлера.
15. Вывод формул для вычисления функции Эйлера.
16. Теорема Эйлера.
17. Сравнения с одним неизвестным. Решение сравнения. Равносильные сравнения.
18. Сравнения первой степени. Теорема о числе решений сравнения первой степени.
19. Способы решения сравнений первой степени.
4.5 Типы задач для подготовки к практической части экзамена.
1. Решить задачу, применяя определения НОД и НОК целых чисел.
2. Решить задачу, применяя определения простого и составного числа.
3. Решить задачу, применяя свойства сравнений.
4. Решить задачу, применяя функцию Эйлера.
5. Решить задачу, применяя определение полной и приведенной систем вычетов.
6. Решить задачу, применяя теорему Эйлера.
7. Решите сравнение первой степени с одним неизвестным.
8. Решить задачу, применяя признаки делимости.
9. Выделите все этапы решения указанной алгоритмической задачи.
10. Оцените правильность и рациональность предложенного решения задачи.
11. Составьте несколько задач по указанным данным и опишите способы их решения.
5. ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ДЛЯ ПРОВЕДЕНИЯ ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ ПО ДИСЦИПЛИНЕ (МОДУЛЮ)
Смотри Приложение 1.
6. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
6.1. Рекомендуемая литература
Основная
Виленкин и теория чисел. Ч.3: учеб. пособие для студентов-заочников пед. ин-тов - Просвещение, 1984. - 192с. Виноградов теории чисел. - 10-е изд., стер. - СПб.: Лань, 2004. -176с. Грибанов упражнений по теории чисел: учеб. пособие для пед. Ин-тов - М.: Просвещение, 1964. - 144 с. Ильиных чисел: учеб. пособие Урал. гос. пед. ун-т. - Екатеринбург: УрГПУ, 2003. - 148с. Кудрявцев задач по теории чисел: учеб. Пособие для вузов - М.: Просвещение, 1970. - 128 с. Смирнова контрольных заданий по «Теорир чисел»: метод. разработка, Урал. гос. пед. ун.-т; Екатеринбург: УрГПУ, 1997. - 34 с.Дополнительная
6.2 Информационное обеспечение дисциплины
Электронный оптический диск (CD-ROM), подготовленный для студентов математического факультета с учебными и методическими материалами по дисциплинам кафедры алгебры и теории чисел. Цифровые образовательные ресурсы сети Интернет www. exponenta. ru; www. school. edu. ru), http://e-lib. uspu. ru.7. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ И ДИДАКТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
При изучении дисциплины рекомендуется использовать технические средства обучения (персональные компьютеры, медиа проектор).
8. СВЕДЕНИЯ ОБ АВТОРЕ ПРОГРАММЫ
Фамилия Имя Отчество |
|
ученая степень | к. ф.-м. н. |
ученое звание | доцент |
должность и место работы | доцент, каф. высшей математики |
рабочий телефон | (343) 371-29-10 |
Приложение 1
Материалы ФОС
для промежуточной аттестации (экзамена) по дисциплине «Б1.В. ОД.6 – Теория чисел» по направлению
«44.03.01- Педагогическое образование»
Промежуточная аттестация (экзамен) по дисциплине проводятся письменно и с последующим индивидуальным собеседованием со студентом по результатам его письменного ответа.
1°. Перечень компетенций формируемых в процессе освоения дисциплины, заявленных в РУПД:
Общекультурные компетенции
ОК-3 – Способность использовать естественно-научные и математические знания для ориентации в современном образовательном пространстве.
Профессиональные компетенции
ПК-1 – Готовность реализовывать образовательные программы по учебному предмету в соответствии с требованиями образовательных стандартов
ПК-11 – готовность использовать систематизированные и практические знания для постановки и решения исследовательских задач в области образования
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
«Б1.В. ОД.6 – Теория чисел»
для ОП «44.03.01- Педагогическое образование»
Подписано в печать Формат 60х84/16
Бумага для множительных аппаратов. Усл. печ. л. 1,5
Тираж экз. Заказ
Уральский государственный педагогический университет.
620017 Екатеринбург, пр. Космонавтов, 26
Аннотация к рабочей программе дисциплины
«Теория чисел»
для ОПОП направления подготовки «44.03.01 – Педагогическое образование. Профиль: Математика»
Область профессиональной деятельности
- Образование
Объекты профессиональной деятельности
- Обучение, воспитание, развитие.
Вид профессиональной деятельности
- Педагогическая, исследовательская.
Профессиональные задачи
- Изучение возможностей, потребностей, достижений обучающихся в области образования.
- Осуществление обучения и воспитания в сфере образования в соответствие с требованиями стандарта.
- Обеспе6чение образовательной деятельности с учетом потребностей обучающихся.
- Использование в профессиональной деятельности методов научного исследования.
Цели и задачи дисциплины
Цели изучения дисциплины заключаются в формировании и развитии у студентов общекультурных и профессиональных компетенций, регламентируемых профильным ФГОС, в частности, выпускник, освоивший программу бакалавриата, должен обладать
– способностью использовать естественно-научные и математические знания для ориентации в современном образовательном пространстве (ОК-1);
– готовностью реализовывать образовательные программы по учебному предмету в соответствии с требованиями образовательных стандартов (ПК-1 );
– готовностью использовать систематизированные и практические знания для постановки и решения исследовательских задач в области образования (ПК-11).
Задачей изучения дисциплины является
-
Структура дисциплины
Общая трудоемкость дисциплины 2 зачетных ед., 72 часа.
Форма промежуточной аттестации – экзамен.
