Beskrivelse
Kongruenser, fordeling av primtall, aritmetiske funksjoner, primitive røtter, kvadratiske rester, loven om kvadratisk resiproksitet, kjedebrøker, Diofantiske likninger, og anvendelser: offentlig nøkkel-kryptografi, primtallstesting og faktorisering i forhold til kryptografi.
Forkunnskaper
- Forkunnskapskrav: MATH 2100 med karakter C- eller høyere; eller ( MATH 2108 eller MATH 3101 med karakter B- eller høyere; og tillatelse fra foreleser); eller tillatelse fra Fakultetet.
Vilkår og bestemmelser
- Gjør at man ikke kan få tilleggspoeng for Gjør at man ikke kan få tilleggspoeng for MATH 3809 .
- Forkunnskapskrav: MATH 2100 med karakter C- eller høyere; eller ( MATH 2108 eller MATH 3101 med karakter B- eller høyere; og tillatelse fra foreleser); eller tillatelse fra Fakultetet.
- Forelesninger tre timer i uken, veiledning én time i uken.
Referansetekst i originalspråket
Congruences, distribution of primes, arithmetic functions, primitive roots, quadratic residues, quadratic reciprocity law, continued fractions, Diophantine equations, and applications: public key cryptography, primality testing and factoring in relation to cryptography.
- Prerequisite(s): MATH 2100 with a grade of C- or higher; or ( MATH 2108 or MATH 3101 with a grade of B- or higher; and permission of the instructor); or permission of the School.
- Precludes additional credit for Precludes additional credit for MATH 3809 .
- Lectures three hours a week, tutorial one hour a week.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://calendar.carleton.ca/undergrad/courses/MATH/