1. Chinese Remainder Theorem: Splitting linear congruences

    18:27

    from Adam Harris / Added

    103 Plays / / 0 Comments

    Visual description of how the Chinese Remainder Theorem allows you to split a linear congruence into two simpler linear congruences. This is useful in cryptography when you want to work modulo n=pq where p and q are large, distinct primes. [Smurf mode is possibly easier on the eye than a whiteboard? Any comments/suggestions welcome]

    + More details
    • Chinese Remainder Theorem: product decomposition example

      07:47

      from Adam Harris / Added

      80 Plays / / 0 Comments

      Visual description of the isomorphism between the integers mod 15 and the product of the integers mod 3 and integers mod 5

      + More details
      • Op Sound

        02:26

        from Tacit Group / Added

        53 Plays / / 0 Comments

        This work is based on modular arithmetic and Euclid's algorithm like an hour hand comes back to zero hour every 12 hours. 16 speakers reproduce sound at different speed and pitch each other. So even if 16 sounds start as one sound and one rhythm , they are soon to be scattered and led into poly meter as time goes by. Eventually they come back as one sound. It has simply16 clocks moving at different speed .

        + More details
        • Modular Arithmetic: More Properties and Examples

          25:48

          from Venkatesh Ramamoorthy / Added

          121 Plays / / 0 Comments

          In this video, we discuss more properties of modular arithmetic, how modular reduction can be efficiently used in hand-calculations, and how modular arithmetic is used to solve some interesting problems.

          + More details
          • Modular Arithmetic - The Generalized Division Algorithm

            22:49

            from Venkatesh Ramamoorthy / Added

            275 Plays / / 2 Comments

            In this video we introduce the fundamental concepts of floor and ceiling. We discuss an anomaly that occurs in modular arithmetic with negative dividends and/or negative divisors. The division algorithm and the resolution to this issue are amplified upon with the help of examples. Concerns in programming languages are addressed.

            + More details
            • Advanced Lesson Week 2 - Part 2 Examples

              05:24

              from Trent Tormoehlen / Added

              19 Plays / / 0 Comments

              A couple examples of using modular arithmetic to solve problems.

              + More details
              • Advanced Lesson Week 2 - More on modular arithmetic

                10:13

                from Trent Tormoehlen / Added

                140 Plays / / 0 Comments

                A tutorial on multiplication and exponents as the apply to modular arithmetic.

                + More details

                What are Tags?

                Tags

                Tags are keywords that describe videos. For example, a video of your Hawaiian vacation might be tagged with "Hawaii," "beach," "surfing," and "sunburn."