DSBA Algebra 2022 2023 — различия между версиями
(→Lecture abstracts) |
(→Lecture abstracts) |
||
Строка 55: | Строка 55: | ||
'''Lecture 3''' (20.04.2023). Homomorphisms and Isomorphisms of groups. Image and kernel of a homomorphism. Normal subgroups. Direct product of groups. Finite Abelian Groups. The Chinese Remainder Theorem. Structure of a finite abelian group. | '''Lecture 3''' (20.04.2023). Homomorphisms and Isomorphisms of groups. Image and kernel of a homomorphism. Normal subgroups. Direct product of groups. Finite Abelian Groups. The Chinese Remainder Theorem. Structure of a finite abelian group. | ||
+ | |||
+ | '''Lecture 4''' (27.04.2023). Second version of the Chinese Remainder Theorem. Structure of Z_{p^n}^*. Cryptography. Exponentiation by squaring (fast raising to a power algorithm). The discrete logarithm problem. Diffie-Hellman key exchange. RSA. | ||
= Problem sheets = | = Problem sheets = |
Версия 14:17, 28 апреля 2023
Содержание
Teachers and assistants
Группа | 221 | 222 | 223 | 224 |
---|---|---|---|---|
Lecturer | Dima Trushin Telegram | |||
Teacher | Dima Trushin | Andrew Mazhuga | Nikita Medved | Galina Kaleeva |
Assistant | Misha Gorodov | Dasha Ivanova | Artem Makarenkov |
Consultations schedule
Teacher/Assistant | How to contact | When | |
---|---|---|---|
|
Dima Trushin | telegram | Write me and we will schedule a meeting |
|
Andrew Mazhuga | telegram | |
|
Nikita Medved | ||
|
Galina Kaleeva | Tuesday, 18:00, zoom. Please notify me beforehand | |
|
Misha Gorodov | telegram | |
|
Dasha Ivanova | telegram | |
|
Artem Makarenkov | telegram | |
|
Alena Chislova | telegram |
Grading system
The final grade is computed as follows
F = 0,3 * H + 0,3 T + 0,4 E
where H is the grade for the home assignments, T is the written test grade, and E is the final exam grade.
Only the final grade is rounded in the final formula according to the standard rule.
Lecture abstracts
Lecture 1 (06.04.2023). Binary operations. Associativity, neutral element, inverse element, commutativity. Definition of a group. Additive and multiplicative notations. Subgroups and cyclic subgroups. The order of an element of a group. Classification of cyclic groups.
Lecture 2 (13.04.2023). The subgroups of the group of integers. The subgroups of the group Z_n. Left and right cosets, examples. Normal subgroups. The Lagrange theorem and its corollaries.
Lecture 3 (20.04.2023). Homomorphisms and Isomorphisms of groups. Image and kernel of a homomorphism. Normal subgroups. Direct product of groups. Finite Abelian Groups. The Chinese Remainder Theorem. Structure of a finite abelian group.
Lecture 4 (27.04.2023). Second version of the Chinese Remainder Theorem. Structure of Z_{p^n}^*. Cryptography. Exponentiation by squaring (fast raising to a power algorithm). The discrete logarithm problem. Diffie-Hellman key exchange. RSA.
Problem sheets
The solutions should be sent to your teaching assistant before the beginning of the next seminar. The deadline is strict. We do not evaluate the homework sent after the deadline.
Seminar 1 (06.04.2023). Problems
Seminar 2 (13.04.2023). Problems
Seminar 3 (20.04.2023). Problems
Test
Exam
Results
- Homework
221 | 222 | 223 | 224 |
---|
Links
- Telegram chat of the course.
DSBA 2022/2023 |
|
---|---|
First year |