No video

Which Ancient Questions About Prime Numbers Can We Answer?

  Рет қаралды 22,267

Combo Class

Combo Class

2 жыл бұрын

In this class, we’ll perform a bunch of surprisingly simple proofs from history related to prime numbers and infinity, leading up to modern questions about prime numbers that mathematicians are still working on cracking.
To note: in this episode, when I talk about "prime factorizations" of “all/any numbers”, I'm referring to “whole numbers greater than 1” in specific, since 1 is considered neither prime nor composite.
Stay tuned for more crazy learning!
----------------------
Combo Class, taught by Domotro, is an unconventional learning experience where anybody (whether they're a fan of normal school or not) can become excited to learn rare things about math, science, language, and more. Also check out the shorter videos on the Combo Class Shorts channel (and TikTok page). Thanks for coming to Combo Class!
DISCLAIMER: The burning clock in the intro (and any other uses of fire, tools, or science experiments in this series) was done in a professional and safe way. Don't try to copy anything you see in this series yourself.

Пікірлер: 119
@anieldayyanelday1771
@anieldayyanelday1771 Жыл бұрын
I think "arbitrary largeness" works better than saying "infinite gap". Infinite gap seems to suggest that the next prime is infinitely far away (which never arrives)
@RiotGearEpsilon
@RiotGearEpsilon Жыл бұрын
"Illimitable bigness"
@JamesSpeiser
@JamesSpeiser Жыл бұрын
extra bigly
@kierhudson1328
@kierhudson1328 Жыл бұрын
finite gap then?
@tissuepaper9962
@tissuepaper9962 Жыл бұрын
If the size of the gaps grows at a faster rate than the totient function ( φ(x) = card({a | a ≤ x and a ∈ P}) ), then I think "infinite gap" is legitimate.
@adamsheaffer
@adamsheaffer 9 ай бұрын
But there are an infinite number of gaps beforehand, so it can be true and there can still be an infinite number of primes! This is what WHEEEL ALGEBRA is about
@Lugmillord
@Lugmillord Жыл бұрын
That large gap using factorials was really cool and surprisingly simple
@TessHKM
@TessHKM Жыл бұрын
I would love to see a video covering math in the more "geometric" way that pre-algebraic mathematicians understood it.
@janberentsen9890
@janberentsen9890 2 ай бұрын
The (p + 1)(p - 1) reveal just is incredibly well executed. You had me physically sitting on the edge of my chair, to serve me one of the most satisfying possible eureka moments. Brilliant!
@apollo314pc
@apollo314pc Жыл бұрын
Your enthusiasm for Maths just rocks. I will be endeavouring to watch all your videos ....thanks so much
@Alexander_Grant
@Alexander_Grant Жыл бұрын
You remind me so much of one of my astronomy professors back in my college days when I was studying physics a few years ago. It was my first semester, my entire school life up to that point had been in the rural South, and he was from Britain, but that guy came to lecture with the same enthusiasm you show every time I saw him. It was awesome, and the first time I really saw someone teaching with that level of enthusiasm.
@GayAnnabeth
@GayAnnabeth Жыл бұрын
by my personal gut feeling, there probably SHOULD be infinite twin primes. but my gut feelings are hardly a proof, but I'm just pointing out how it would be more surprising if there were finite pairs of twin primes
@navjotsingh2251
@navjotsingh2251 Жыл бұрын
Some proofs start off by suspicions or gut feelings about a particular structure or problem. Get your pen and paper and start investigating! Mathematics is a science, feel free to experiment and see where it gets you. It’s one thing I love about math, you are free to experiment and test your thoughts.
@aogasd
@aogasd Жыл бұрын
Math paper: there ARE infinitely many twin primes Source: trust me bro
@Shyguy5104
@Shyguy5104 Жыл бұрын
@dsagoa that'sa conjecture, baby!
@andreasobama9487
@andreasobama9487 Жыл бұрын
@@aogasd fermats theorem be like
@ZeroRelevance
@ZeroRelevance Жыл бұрын
@@aogasd Proof by intuition
@Misteribel
@Misteribel Жыл бұрын
Assuming the Elliott-Halberstam conjecture, there exist infinitely many primes with a gap of at least 6. This was shown in the same Polymath project. Without the conjecture (which isn’t proven yet), the gap is at least 246 as shown here. Terence Tao has been instrumental in pushing this forward.
@GayAnnabeth
@GayAnnabeth Жыл бұрын
I like how the 24 rule only work for every prime >= 5 but when you try looking at 2 and 3, you get 3 and 8, which multiply to make 24
@romano-britishmedli7407
@romano-britishmedli7407 Жыл бұрын
Yeah, it's still a nice way tying 2²-1 and 3²-1 to 24, which is very neat and satisfies my completionary urge.
@GayAnnabeth
@GayAnnabeth Жыл бұрын
@@romano-britishmedli7407 it is nice indeed
@publiconions6313
@publiconions6313 Жыл бұрын
That was one of the best infinite primes proofs explanations I've seen... love this guy!!.. instant subscribe. Brady Haran - get this guy on your show before he overtakes! : )
@ComboClass
@ComboClass Жыл бұрын
I would love to present something on Numberphile with Brady someday :)
@Brunoenribeiro
@Brunoenribeiro Жыл бұрын
that needs to happen! Let's storm the numberphile comment section haha
@martysears
@martysears Жыл бұрын
I'm sure they would love to have you on
@tomkerruish2982
@tomkerruish2982 3 ай бұрын
​​@ComboClass Don't you live in the same town as the Klein Bottle guy? He seems pretty approachable.
@EnderMega
@EnderMega Жыл бұрын
I just found this guy and already love him! He is always smilling and is happy to teach the stuff he likes!!! Keep it up bro :D
@daniell7413
@daniell7413 Жыл бұрын
Love the enthusiasm, keep it up!
@christianstonecipher1547
@christianstonecipher1547 Жыл бұрын
That is certainly a more concise way of proving the p^2-1 is a multiple of 24 than what I learned. The way I learned it you considered the primes modulo 6. So 0,2,4 mod 6 are obviously composite (ignoring 2) so there are no primes other than 2 that are 0,2,4 mod 6. Similarly 3 mod 6 has to be a multiple of 3 and thus only 3 is a prime in the case of 3 mod 6. Thus you only needed to consider 1 mod 6 and 5 mod 6 or in other word numbers in the form of 6n+1 and 6n+5 where n is a natural number. So for the 1 mod 6 case p^2-1 = (6n+1)(6n+1)-1 = 36n^2+12n+1-1 = 36n^2+12n which when you take mod 24 you get 12n^2+12n which when n is even you get that 12n^2 = 0 and 12n = 0 mod 12 and when n is odd you get that 12n^2 = 12 and 12n = 12 mod 24 which both result in 12n^2+12n = 0 mod 24 meaning that for all numbers that are 1 mod 6 n^2-1 is a multiple of 24. Similarly for the 5 mod 6 case p^2-1 expands to (6n+5)(6n+5)-1 = 36n^2+60n+25-1 = 36n^2+60n+24 which when taken mod 24 results in 12n^2+12n which we have proven above is a multiple of 24 for all integers. Thus we have proven that for all numbers n where n mod 6 is 1 or 5 then n^2-1 is a multiple of 24 and thus all primes p that are not 2 or 3 satisfy the condition that p^2-1 is a multiple of 24.
@briangronberg6507
@briangronberg6507 8 ай бұрын
I love Euclid’s proof that there are infinitely many primes. And when I realized 2 wasn’t (always) prime (it’s not a Gaussian prime) my whole conception of math started to pivot.
@kajacx
@kajacx Жыл бұрын
You should do something on the axiom of choice. It leads to some really bizarre theorems and proofs.
@tomkerruish2982
@tomkerruish2982 3 ай бұрын
Q: What's an anagram of Banach-Tarski? A: Banach-Tarski Banach-Tarski.
@aknightofislamicarabia5543
@aknightofislamicarabia5543 Жыл бұрын
Top-tier channel. Glad to be here before the algorithm catches on and boosts you to a mill.
@AA-gl1dr
@AA-gl1dr Жыл бұрын
I like the content. Don’t understand the clocks but it’s a vibe. Nice videos. Subbed!
@ComboClass
@ComboClass Жыл бұрын
Gonna explain the clocks in a video next month haha
@kalebmaciver7117
@kalebmaciver7117 Жыл бұрын
I really appreciate the way you portray the information; it is incredibly engaging.
@JamesSpeiser
@JamesSpeiser Жыл бұрын
10:26 gave me a quick glimpse into the reality that primes are infinite in a way I never saw before.
@brandonthesteele
@brandonthesteele Жыл бұрын
You're fascinated by the same things I'm fascinated by! Keep this up, I've been eating these classes up for the past couple months.
@carterthaxton
@carterthaxton Жыл бұрын
Did we ever move on from math to “other units”? I love the math topics you present, btw, and I’m sure I’d love other subjects, too. But I’m definitely here for the math!
@ComboClass
@ComboClass Жыл бұрын
This grade ended up more math-heavy than anticipated, but I did mix in a few other topics (language, plants, bubbles, calendars, etc.) although just for 1-2 episodes each. There will definitely be other topics (and probably whole units) in the future, although I've been having a lot of fun with the math and it will probably be the most frequent topic in Grade -2 also
@tomkerruish2982
@tomkerruish2982 3 ай бұрын
0:41 Considering the opening line of 1984, perhaps it's good that 13 isn't on clocks.
@luisg.ontoriaalvarez2334
@luisg.ontoriaalvarez2334 4 күн бұрын
Thank you for sharing your passion!
@pvanukoff
@pvanukoff Жыл бұрын
I love this dude's energy.
@Cjendjsidj
@Cjendjsidj Жыл бұрын
I love how enthusiastic you are😊
@steelegagnon5273
@steelegagnon5273 Жыл бұрын
i literally love this guy
@TeaTime0300
@TeaTime0300 9 ай бұрын
Fun fact: The arbitrary largeness of the gap is equal to n-2 (where n is the factorial number)
@takeguess
@takeguess Жыл бұрын
Dude you are killing it! Nice Work your videos are super powerful. Excited to watch the channel grow, and see other people stoked on patterns in math.....
@JamesonNichols
@JamesonNichols Жыл бұрын
I just started watching your channel. Every episode has left me saying what the fuck. I subbed.
@samuelbailey688
@samuelbailey688 Жыл бұрын
I love your videos, they're really fun and talk about stuff I NEVER hear about in math. I'm in Linear Algebra right now and most of this stuff has never been mentioned. Did you have a formal math education or did you just find this stuff yourself?
@Gunbudder
@Gunbudder Жыл бұрын
the prime fact that still melts my brain and i don't want to believe is that for any finite integer, you can find a gap between two primes of that size. that means you can pick ANY arbitrarily large number, even Graham's number, and then if you start listing all positive integers, eventually you will find a prime, and then Graham's number of non-primes, and then another prime. Basically the only way this makes any amount of sense is because there are infinitely many integers and infinitely many primes in that realm. If you have infinite time to count, you can find a chain of non-primes of any finite length because the length is finite. There is no "last prime" though, so the chain has to be finite. but it can be Graham's number!!! that shouldn't be possible! The location of that chain may be as far out as inverse log* of graham's number, but its there. And its practically impossible to find! there is no conceivable way that any sentient species could count fast enough to find it. you would essentially have to be God to know where that chain is in the integers. Or rather, if you found the chain, it could only be the result of god-like powers.
@tuskiomisham
@tuskiomisham Жыл бұрын
dude this channel is going places.
@Niohimself
@Niohimself Жыл бұрын
Random ponder: is it a problem for mathematicians that, when you talk about infinite things, it's sometimes ambiguous if you mean "THE infinity" vs "something else that also has the property of being infinite"?
@Pause0
@Pause0 Жыл бұрын
This episode really put into context for me what infinite numbers really means, cause its easy to just say numbers are infinite because n+1 always works but that doesn't really make you realize what the scope of numbers and math really is, but realizing that not only are primes infinite but that their gap can be arbitrarily large really put it in perspective, the fact that one infinite set of numbers can be spaced so far apart within another infinite set of numbers just kind of boggles my mind.
@jerryiuliano871
@jerryiuliano871 3 ай бұрын
(.75*(x^2))+(1.5*x)+23 = mostly Eisenstein primes or semi-primes, when x is an even number.
@smiggyballs4100
@smiggyballs4100 Жыл бұрын
just watched two of your vids and given a sub i think youre gonna blow up mate fantastic content
@michaelhaack7216
@michaelhaack7216 2 жыл бұрын
Humor me... can you show this sequence evaluation with an 11 integer/12 integer sequence!? Prime interests lol
@ComboClass
@ComboClass 2 жыл бұрын
Not sure what you mean exactly. If you explain that more, I might be able to help
@kasugaryuichi9767
@kasugaryuichi9767 Жыл бұрын
Lovely presentation!
@kevinderoo3880
@kevinderoo3880 Жыл бұрын
1:00 I can tell grammar isn't his *prime* subject (pun intended)
@mati.benapezo
@mati.benapezo Жыл бұрын
Once I imagined something somewhat like the primorial, and now I know it exist. Also you can think of the biggest primorial as the most antiprime (or prime composed) number, I guess.
@NikaTark
@NikaTark Жыл бұрын
Doesn't infinite prime proof, one at 5:00, also prove that there are infinitely many twin primes? since P#-1 and P#+1 are both primes and one is 2 more than the other making them twin primes?
@Bovineprogrammer
@Bovineprogrammer Жыл бұрын
P#-1 and P#+1 are not necessarily prime - they can be composite numbers with prime factors larger than P. The proof works by assuming you have all primes and then constructing a number which is divisible by a prime you don't have.
@adamyong2151
@adamyong2151 Жыл бұрын
Can you teach me, how to determine whether the number is a prime or not by using the fastest method??
@rothgang
@rothgang Жыл бұрын
I think that if you can prove whether or not there is a lower bounding number for the distance between infinite amounts of prime pairs, then you can prove whether that bound is 2. If the proven bound keeps shrinking, then there really isn't any reason to believe that the ultimate bounding number isn't 2.
@disonaroaurelo
@disonaroaurelo 2 ай бұрын
Every number comes from a primal backbone. Except for twin numbers that are close to number squares, so we have the same number being the divisor of two consecutive numbers And in numbers out of order in general. And at the same even and odd numbers without corresponding prime divisors in the same number.
@shortguy436
@shortguy436 Жыл бұрын
I have to point out that the thumbnail for this video looks like a rap music video
@apusapus71
@apusapus71 Жыл бұрын
Are prime numbers the only sequence where the nth term is unpredictable?
@ehmaree
@ehmaree Жыл бұрын
I think I have a proof for twin primes. Take P# where P is a large prime number. P# + 1 must be prime, for reasons explained in the video (around the 5:00 mark, I think.) P# - 1 must also be prime for the same reasons. (P# + 1) - (P# - 1) = 2. Twin primes are infinite.
@ehmaree
@ehmaree Жыл бұрын
Is it really that easy?
@AstroEli133
@AstroEli133 Жыл бұрын
@@ehmaree No, someone already posted a comment about this and someone else corrected them. The proof doesn't work because there is no biggest prime number, so P doesn't exist. :)
@ehmaree
@ehmaree Жыл бұрын
@@AstroEli133 Yeah, I kind of realized that around yesterday. Oh well
@josephd6115
@josephd6115 Жыл бұрын
This channel is so criminally underrated
@stefanfincken4359
@stefanfincken4359 Жыл бұрын
With the mod vid explaining base 10 and the speciality of whatever the mod is minus 1, so 0 for mod 10... This prime multiple of 24 + 1 bit has me questioning what happens when you use a mods with prime numbers as the base...?! Anyway.. Jus tfound you today. and I stank at maths and hated it in school. But do find it very interesting. Been watching numberphile for years and mostly understand very little of it.. But love the way you break things down., So will def be watching more.
@ComboClass
@ComboClass Жыл бұрын
Thanks! To see about some benefits of prime mods, check out my new-ish one about modular division :)
@stefanfincken4359
@stefanfincken4359 Жыл бұрын
@@ComboClass I'm working my way up. I'm at the apple break vid rn. :)
@SatisfyingWhirlpools
@SatisfyingWhirlpools Жыл бұрын
"We could make every number" except 1 >: )
@shadow357
@shadow357 Жыл бұрын
I love your videos
@desfurria6232
@desfurria6232 Жыл бұрын
Can Prime be The number itself? Like nothing bigger than Prime itself, and all other things are expressions of it.
@Sharvil_Patel
@Sharvil_Patel 3 ай бұрын
Hi
@TheNameOfJesus
@TheNameOfJesus Жыл бұрын
The Fundamental Theorem of Arithmetic should have been called the Fundamental Arithmetic Theorem. For the acronym.
@pukaman2000
@pukaman2000 3 ай бұрын
Fun.
@pingnick
@pingnick 2 жыл бұрын
Nice Tiktoks too wow thanks♾♾♾♾♾☮️💟😘🥰😍😻🤩🤯🗽🌈
@ComboClass
@ComboClass 2 жыл бұрын
Thanks I appreciate it!
@pingnick
@pingnick 2 жыл бұрын
@@ComboClass 🎬♾🤯
@steelegagnon5273
@steelegagnon5273 Жыл бұрын
PLEASE TALK ABOUT THE REIMOND HYPOTHESES SOMETIME
@angusmacdonald4860
@angusmacdonald4860 Жыл бұрын
10x9x8=6×5×4×3×2×1
@hoagie911
@hoagie911 Жыл бұрын
You are insane, and I'm okay with that
@CoughSyrup
@CoughSyrup Жыл бұрын
Wow, look at that lab-coat. So white, fresh and unscorched. 💀
@peterpike
@peterpike Жыл бұрын
I suspect the twin prime conjecture may have some correlation to the arbitrarily large gaps by n! due to the fact that, while you only showed the numbers that get blocked by ADDING, it actually blocks them by subtracting too. So, n! blocks primes from existing from (n! - n) all the way to (n! + n), with the only exceptions being n! +/- 1, which, if both end up being prime, would automatically be a twin prime. Of course, it's clearly not that simple to PROVE or that would have already been proven. But I suspect if there is an "easy" solution to it, it'll be found in some sort of connection to that fact. Also, just for fun, if you could push n to infinity (say by using limits in Calculus) then n! would have every single possible number as a factor. This means that n + 1 would necessarily have no factors at all, except for 1 itself. And the only number that has just 1 as a factor is 1 itself. Thus, implying that n! = 0 when n hits the limit at infinity.
@lock_ray
@lock_ray Жыл бұрын
Regarding lim n! = 0 I suggest reading about p-adic numbers ;)
@dabs4270
@dabs4270 Жыл бұрын
You're assuming n! and n! + 1 approach real numbers as n goes to infinity but they dont, so you cant apply real number logic to deduce n! + 1 = 1 The limit of n! as n goes to infinity is still infinity (assuming you're using the real numbers)
@CatholicSatan
@CatholicSatan Жыл бұрын
Does not the Fundamental Theorem of Arithmetic (FTA) _assume_ numbers/integers (and hence prime numbers) are infinite? In which case, using FTA to prove there are an infinite number of primes is a circular argument.
@dfs-comedy
@dfs-comedy Жыл бұрын
But there are an infinite number of integers. If n is an integer, then so is (n+1). That's by definition... you have to start with some axioms. Give me any integer and I'll give you back one that is bigger... therefore there are an infinite number of integers.
@orsonzedd
@orsonzedd Жыл бұрын
0 isn't prime because it's even. Sorted.
@pyrotempestwing
@pyrotempestwing Жыл бұрын
2 is prime
@orsonzedd
@orsonzedd Жыл бұрын
@@pyrotempestwing 2 is gay.
@totally_not_a_bot
@totally_not_a_bot Жыл бұрын
As an example of the infinite primes proof: 4! = 24 24 + 1 = 25 = 5*5 5 is not a factor of 4! 24 - 1 = 23 which is prime. With primordial: 5# = 2 * 3 * 5 = 30 30 + 1 = 31 > 5 and is prime. QED
@jhomenchak
@jhomenchak Жыл бұрын
4% of numbers, at most, are prime.
@timer1238
@timer1238 Жыл бұрын
The actual value is (1-0.999...)% because if you will go further, they are less and less common
@memeteam2016
@memeteam2016 Жыл бұрын
@@timer1238 The actual value is 0%? lol
@Mik1604
@Mik1604 Жыл бұрын
Um. Pz# has no factors, since Pz is prime.
@pukaman2000
@pukaman2000 3 ай бұрын
Here is an ethical question for you. Would you hand a 3 year old child a loaded shotgun? If we develop the math correctly (people have been getting close) and accept that math's paradigm shift (hell, the US cannot even get the metric system imposed... but hey, the world thinks that E-MCC was discovered by Einstein and Trump won the 2020 election.). then we will be able to make things that make the atomic bomb look like a birthday candle. Do we really want the people we elect to have such things?
@j100j
@j100j 2 ай бұрын
Not unhinged. Unwatchable.
Lunch Break: Edible Plants & Interrobangs
6:05
Combo Class
Рет қаралды 2,5 М.
13 Special Types of Numbers With Strange Names
22:01
Combo Class
Рет қаралды 14 М.
НРАВИТСЯ ЭТОТ ФОРМАТ??
00:37
МЯТНАЯ ФАНТА
Рет қаралды 9 МЛН
Я не голоден
01:00
К-Media
Рет қаралды 10 МЛН
Son ❤️ #shorts by Leisi Show
00:41
Leisi Show
Рет қаралды 10 МЛН
A Clock Formula That Detects if a Number is Prime
16:58
Combo Class
Рет қаралды 10 М.
The Clock Hidden Inside the Number One
18:02
Combo Class
Рет қаралды 22 М.
Does this sound illusion fool you?
24:55
Veritasium
Рет қаралды 522 М.
Hyperelevens (and the Largest Primes Ever Discovered)
16:01
Combo Class
Рет қаралды 22 М.
Exploring the mysteries of the Prime (gaps!) Line.
24:37
Stand-up Maths
Рет қаралды 592 М.
Twin Proofs for Twin Primes - Numberphile
15:13
Numberphile
Рет қаралды 450 М.
These Simple Equations Are Levels of an Infinite Pattern
19:24
Combo Class
Рет қаралды 23 М.
So THAT'S why we don't have these Dev Kits yet
10:20
Alex Ziskind
Рет қаралды 49 М.
The Pandigital Paradox
29:29
Combo Class
Рет қаралды 12 М.