This video describes what a primitive roots is. Also, how to test if a number (alpha) is primitive for a low/small modulus. Also note that there is a more efficient way of testing for a primitive root (if p-1 is easily factorable), which is discussed in part 2: https://www.youtube.com/wat
From playlist Number Theory
Theory of numbers: Congruences: Primitive roots
This lecture is part of an online undergraduate course on the theory of numbers. We define primitive roots, and show that all primes have primitive roots. Correction: At 16:00 two of the square roots of 1 should be (2^k)/2 +1, (2^k)/2-1, not 2^k/2, -2^k/2. For the other lectures in th
From playlist Theory of numbers
Primitive Roots - Applied Cryptography
This video is part of an online course, Applied Cryptography. Check out the course here: https://www.udacity.com/course/cs387.
From playlist Applied Cryptography
Why aren't 51, 57, and 91 prime? They're semi-prime! Featuring @shane_duffy
I've talked before about my favorite "non-prime but seem like they should be prime numbers" and @shane_duffy asks here why some of them seem so…off-putting. The secret is that although they aren't prime, they are semi-prime. Semi-prime numbers are those numbers that have exactly two prime
From playlist polymathematic #shorts
Convert a Base-60 Number to Base-10 with a Decimal
This video explains how to convert a base sixty number to base ten with a decimal. http://mathispower4u.com
From playlist Historical Counting Systems
Number Theory | A primitive root for 2*5^n
We find a primitive root for 2*5^n for all natural numbers n. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/
From playlist Primitive Roots Modulo n
The second method for testing whether alpha is a primitive root mod p. Description of primitive roots is in the Primitive Roots pt. 1 video. Questions? Feel free to post them in the comments and I'll do my best to answer!
From playlist Number Theory
Number Theory | Primitive Roots modulo n: Definition and Examples
We give the definition of a primitive root modulo n. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/
From playlist Primitive Roots Modulo n
Number Theory | All primitive roots modulo 22
We find all primitive roots modulo 22. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/
From playlist Primitive Roots Modulo n
Introduction to number theory lecture 23. Primitive roots.
This lecture is part of my Berkeley math 115 course "Introduction to number theory" For the other lectures in the course see https://www.youtube.com/playlist?list=PL8yHsr3EFj53L8sMbzIhhXSAOpuZ1Fov8 We show that every prime has a primitive root. The textbook is "An introduction to the the
From playlist Introduction to number theory (Berkeley Math 115)
Introduction to number theory lecture 24. Primitive roots for prime powers
This lecture is part of my Berkeley math 115 course "Introduction to number theory" For the other lectures in the course see https://www.youtube.com/playlist?list=PL8yHsr3EFj53L8sMbzIhhXSAOpuZ1Fov8 We show that odd prime powers also have primitive roots. The textbook is "An introduction
From playlist Introduction to number theory (Berkeley Math 115)
The Awesome Connection between Primitive Roots and their Powers
Proof that every prime has a primitive root: https://youtu.be/kHrNBwsM3lY We want to count the number of primitive roots mod p for any prime. To do that, we'll use some very cool properties related to the exponents of primitive roots! Quadratic Residues playlist: https://www.youtube.com
From playlist Quadratic Residues
Primes and Primitive Sets (an Erdős Conjecture is cracked) - Numberphile
Extra footage at https://youtu.be/-r2agPNx0gA - Featuring Jared Duker Lichtman. More links & stuff in full description below ↓↓↓ A proof of the Erdős primitive set conjecture: https://arxiv.org/abs/2202.02384 More Prime Number videos: https://bit.ly/PrimePlaylist Jared Duker Lichtman:
From playlist Prime Numbers on Numberphile
Primitive Roots -- Number theory 17
Suggest a problem: https://forms.gle/ea7Pw7HcKePGB4my5 Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Patreon: https://www.patreon.com/michaelpennmath Merch: https://teespring.com/stores/michael-penn-math Personal Website: http://www.michael-penn.net Randolp
From playlist Number Theory v2
Primitive Roots modulo n — Number Theory 17
⭐Support the channel⭐ Patreon: https://www.patreon.com/michaelpennmath Merch: https://teespring.com/stores/michael-penn-math My amazon shop: https://www.amazon.com/shop/michaelpenn ⭐my other channels⭐ Main Channel: https://www.youtube.com/michaelpennmath non-math podcast: http
From playlist Number Theory
Number Theory | Number of Primitive Roots modulo n
We establish a formula for the number of primitive roots modulo n, given the existence of at least one. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/
From playlist Primitive Roots Modulo n
More about primitive roots -- Number Theory 18
Suggest a problem: https://forms.gle/ea7Pw7HcKePGB4my5 Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Patreon: https://www.patreon.com/michaelpennmath Merch: https://teespring.com/stores/michael-penn-math Personal Website: http://www.michael-penn.net Randolp
From playlist Number Theory v2
This lecture is part of an online undergraduate course on the theory of numbers. We prove Wilsons' theorem that (p-1)! = -1 mod p, and give some generalizations and applications of it. For the other lectures in the course see https://www.youtube.com/playlist?list=PL8yHsr3EFj52Qf7lc3H
From playlist Theory of numbers