[Discrete Mathematics] Primes and GCD

We talk about prime numbers and the greatest common denominator of two numbers. We do a proof that shows that the set of primes is infinite.

*--Playlists--*

*--Recommended Textbooks--*

Hello, welcome to TheTrevTutor. I'm here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates. If you have any questions, leave them below. I try to answer as many questions as possible. If something isn't quite clear or needs more explanation, I can easily make additional videos to satisfy your need for knowledge and understanding.

[LazyChristy]

I actually laughed when you changed commas and bracket colors x) pretty! Then again when you started listing out common factors hahaha x) I've been going through quite a number of your videos, they're amazing. I'm having a tough time with uni after a few years in between and you're just being the golden star. Such a soothing voice and beautiful handwriting :D

[HarshYadavXIISCIH]

he did a very great work!!! so viewers don't point out the mistakes !!!keep going!!

[fangzhang]

In infinity prime prove, Pn + 1 will leave a reminder 1 upon division by any one of from P1 to Pn, but Pn+1 must be divisive by some other prime, so it contradicts the assumption that there is a finite number of primes

[onursimsek]

why did you write p(n+1) in the following way :
why did you add 1?

[chitailun]

I think a critical statement is missing:
If P1P2....Pn +1 is not a prime, then it must have a prime factor Px which must from {P1....Pn}, i.e Px | P1P2....Pn +1, which means Px|1. - impossible! So P1P2....Pn +1 is a prime.

[dana.m]

I hope thise vidio will be good i have a trimester test

[joshuaduplaa]

why do you write your "if"s like "iff"?

[trimmuharremi]

2*3*5*7*11*13+1=30031=59*509. Pn+1 is not prime.

[AbhishekTiwarics]

how do you say p(n+1) is a prime in proof of the set of primes is infinite..??

[ingdabit]

Hi, great videos. Wondering if you can help me to understand what are CO-PRIME numbers :). Thanks!

[ethan]

I cannot believe this video was recommended by our professor. Horrible

[minghei]

我不太會電腦組裝 但是如果我不用買課本 我用省下的錢 幫它們電腦組裝 請問GCD到底是函數嗎?
i am not good at computer assembling but if i can save some books without buying the textbooks and help them asseming a computer or we go to school abd the classroom has a windows computer
is GCD a function?