Materials

Paper questions

Classes

1. (10 Sep) – SageMath introduction – 0intro.sage

2. (17 Sep) – Divisors, prime numbers – 1divisor.sage (solution of ex. 1)

3. (24 Sep) – Greatest common divisor – 2gcd.sage (solution of ex. 1)

4. (1 Oct) – Congruences – 3congr.sage

5. (8 Oct) – Discrete logarithm – 4dislog.sage (solution of ex. 1)

6. (15 Oct) – Euler's totient and RSA – 5eulerphi.sage

7. (22 Oct) – Midterm Test (classes 1-6) – sample: paper part + prog. part

29 Oct – holiday

8. (5 Nov) – Primality testing

9. (12 Nov) – Algebraic structures

10. (19 Nov) – Basics of polynomials

11. (26 Nov) – Polynomial operations

12. (3 Dec) – Polynomial GCD

13. (10 Dec) – Endterm Test (classes 8-12)

Retake Test: 17 Dec (not fixed yet)

Omitted topic

Finite fields

Requirements

• Attendance is compulsory:
  • You can miss ≤ 3,5 classes.
  • Absence is fractional, e.g. being late 35 minutes is ≈ 0,4 abs., and being away for 10 minutes is ≈ 0,1 abs.
• Two tests (midterm + endterm):
  • 90 minutes (on the classes, see the dates above).
  • Paper part (~1/3):
    • mathematical questions like in Paper questions (but not exactly the same questions);
    • max. 30 minutes;
    • allowed: only pen.
  • Programming part (~2/3):
    • computer exercises like in the classes;
    • it can be started right after handing in the paper part;
    • allowed: ELTE computer, Sage, this webpage (with PDFs), Sage website;
    • not allowed: other device, other internet, other person, artificial intelligence.
  • 1 test = 30 points (grade limits: 26- (5), 21- (4), 17- (3), 12- (2)).
  • Requirement: both tests pass (≥ 12 points).
  • You can retake one test (= paper + prog) → it overrides the original.
• Practice grade:
  • Total points: 60 points = 30 (midterm) + 30 (endterm).
  • Grade limits: 51- (5), 42- (4), 33- (3), 24- (2)
  • But if any test fails (after retake) → your grade is 1.
• Practice re-examination:
  • You can take it if your practice grade is 1 (recorded in Neptun), and did attend the classes.
  • It overrides any previous result.
  • You can only get grade 1 or 2.
  • Time: 120 minutes.
  • Structure: similar to a test, but from the topics of both tests.
  • 60 points in total, requirement: each half is ≥ 12 points out of 30.
• Materials:
  • Each class has lecture notes in PDF, and exercises in Sage files (see above).
  • The PDFs are much more detailed than what you need.
  • You only need to know what we learnt on class (see also the exercises and the sample paper questions).
  • But familiarity with the structure of the PDFs is recommended (for efficient usage on tests).