YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

English subtitles

← 04ps-04 Totient Solution

dummy description

Get Embed Code
1 Language

Showing Revision 1 created 10/24/2012 by Amara Bot.

  1. The φ(831) equals 552.
  2. We can calculate this by seeing that
  3. 831 = 277 * 3
  4. and 277 and 3 are both prime.
  5. We showed in lecture the φ(pq) = (p - 1)(q - 1).
  6. And so the totient of 831 = 276 * 2
  7. which equals 552.