ViewTube

In this video, we introduce modular congruence and show this is an equivalence relation. This is lecture 4 (part 4/4) of the lecture ...

introduction to number theory for public key crypto. Divisibility, factors, primes, relatively prime. Addition, subtraction, multiplication ...

In this video, Jitty introduces the modulo operation and explains how to calculate the modulus of positive and negative numbers.

A special equivalence relation is that of congruence on the integers. Meant to be watched before or after reading Chapter 17 of ...

In this video, we introduce the notion of integers modulo n. We present some examples, prove some basic algebraic properties, ...

Week 3-Lecture 12 : Arithmetic modulo n, more examples.

A quick introduction to the integers modulo N. See https://jeremy9959.net/2021-Fall-3230-Math/notes/01-groups/modN.given.pdf.

We learn how to compute GCDs quickly using a 2300-year-old method. Then we see how to do a small "add-on" to also get the ...

Abstract: How many primes are there which are less than x and congruent to a modulo q? This is one of the most important ...

See http://www-personal.umich.edu/~asnowden/teaching/2013/679/L13.html for notes.

Doing operations "mod m" is at the heart of many cryptographic applications. We look at what this means exactly and how some ...

Week 3-Lecture 11 : Arithmetic modulo n, theory and examples.

We begin our quest to understand (𝑞 | 𝑝), i.e., when is 𝑞 a square modulo 𝑝? When 𝑝 ≡ 1 (mod 5), we consider (5 | 𝑝), and ...

Finding the inverse of a number mod N. For more math, subscribe to my channel: https://www.youtube.com/jeffsuzuki1.

In this video, Jitty covers the axioms you would need to know to do proofs in discrete math or proof courses. He talks about ...

See http://www-personal.umich.edu/~asnowden/teaching/2013/679/L12.html for notes.

We know 12 ≡ 2 mod 10 and 13 ≡ 3 mod 10, but does that mean that 12¹³ ≡ 2³ mod 10? When can we replace "equivalent" ...

VaNTAGe Seminar, April 5, 2022 License: CC-BY-NC-SA Some relevant links: Edixhoven-Couveignes-de Jong-Merkl-Bosman: ...