Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Mapa mental

Exam 2

jwyatt06 Inglés

Exam 2

Contenido del mapa

Exam 2

  1. Definition

    • Def. of a multiplicative function
  2. State and Prove

    • Theorem 4.1
    • Fermat's Little Theorem (know the statement and proof of)
    • Statement and idea of the proof of Wilson's Theorem.
    • State and prove Theorem 7.1
  3. Know

    • Theorem 4.2
      • Do not need to memorize.
      • **Especially statement f.**
    • Theorem 4.3
    • How to use Fermat's Little Theorem and proof of a=b(mod mn) to get results about congruences (Section 5.2).
    • Know statement of Theorem 6.4. USE THIS TO CONCLUDE tao and sigma are multiplicative.
    • Know the idea that phi is multiplicative. Be able to write out 'table'.
    • Know statement in Euler's Theorem 7.5, As in the proof of Fermat's theorem, multiply some set of integers together and conclude that the product of this set is congruent modn to the product of some other set, then argue that you can cancel some quantity appropriately.
    • The idea behind the RSA encryption scheme.
  4. GIVEN

    • Theorem 4.7
    • Info in middle of page 77.
    • Formulas from Theorem 6.2
    • General formula an arbitrary integer n.
  5. Be Able To

    • Prove
      • Theorem 4.3- Corollary 1; give a direct proof which does not make use of the more general statement.
      • Prove Directly: If a=b(mod n) and a=b(mod m) and gcd(m,n)=1, then a=b(mod mn).
    • Interpret
      • 'Units Digit', 'last two digits', etc. as congruence mod 10^n for some n.
    • Solve
      • Problems like 4.4 (1)
      • If f is known to be a multiplicative number-theoretic function, be able to compute f(n) for any integer n in case the values of f(p^k) are gicen for each prime p and each integer k greater than or equal to 1.
      • Questions from 10.1

Imágenes y archivos del mapa

  • Exam 2
  • Exam 2
  • Exam 2

Información

Descripción
Mapa Mental sobre Exam 2, creado por jwyatt06 el 24/03/2015.
Creado por
jwyatt06 · mar 2015
Actualizado
19 feb 2016
Visitas
0
Valoración

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?