Тёмный

What was Fermat’s “Marvelous" Proof? | Infinite Series 

PBS Infinite Series
Подписаться 314 тыс.
Просмотров 104 тыс.
50% 1

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: to.pbs.org/don...
If Fermat had a little more room in his margin, what proof would he have written there?
Tweet at us! @pbsinfinite
Facebook: pbsinfinite series
Email us! pbsinfiniteseries [at] gmail [dot] com
Resources:
Contemporary Abstract Algebra by Joseph Gallian
www.amazon.com...
Standard Definitions in Ring Theory by Keith Conrad
www.math.uconn....
Rings and First Examples (online course by Prof. Matthew Salomone)
• 302.8A: Rings and Firs...
Fermat's Enigma by Simon Singh
www.amazon.com...
Who was first to differentiate between prime and irreducible elements? (StackExchange)
hsm.stackexcha...
Previous Episodes:
What Does It Mean to be a Number?
• What Does It Mean to B...
What are Numbers Made of?
• What are Numbers Made ...
Gabe's references from the comments:
Blog post about the Peano axioms and construction of natural numbers by Robert Low:
robjlow.blogspo...
Recommended by a viewer for connections to formulation of numbers in computer science:
softwarefounda...
In 1637, Pierre de Fermat claimed to have the proof to his famous conjecture, but, as the story goes, it was too large to write in the margin of his book. Yet even after Andrew Wiles’s proof more than 300 years later, we’re still left wondering: what proof did Fermat have in mind?
The mystery surrounding Fermat’s last theorem may have to do with the way we understand prime numbers. You all know what prime numbers are. An integer greater than 1 is called prime if it has exactly two factors: 1 and itself. In other words, p is prime if whenever you write p as a product of two integers, then one of those integers turns out to be 1. In fact, this definition works for negative integers, too. We simply incorporate -1. But the prime numbers satisfy another definition that maybe you haven’t thought about: An integer p is prime if, whenever p divides a product of two integers, then p divides at least one of those two integers.
Written and Hosted by Tai-Danae Bradley
Produced by Rusty Ward
Graphics by Ray Lux
Assistant Editing and Sound Design by Mike Petrow and Linda Huang
Made by Kornhaber Brown (www.kornhaberbrown.com)
Special thanks to Roman Pinchuk for supporting us on our Converse level on Patreon.
Along with thanks to Matthew O'Connor, Yana Chernobilsky, and John Hoffman who are supporting us on Patreon at the Identity level!
And thanks to Mauricio Pacheco who are supporting us at the Lemma level!

Опубликовано:

 

26 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 429   
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
"Typo" at 1:10! The prime may divide *at least one* (not exactly one) of the two integers. (Thanks to some of you for spotting this!)
@user-iu1xg6jv6e
@user-iu1xg6jv6e 6 лет назад
Yeah, we all noticed. But we thought it would be rude to mention it. Sorry!
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
Not rude at all! I'm glad you all caught it. I don't want anyone thinking the prime integers aren't prime any more! (Although, as we saw in the video, 2 isn't *always* prime....;) )
@deoxal7947
@deoxal7947 6 лет назад
Ya that was messing with my head for a while
@RalphDratman
@RalphDratman 6 лет назад
Since we are all being frank now, I feel I must suggest that the mistake is serious enough to require an edit to the video rather than just a note (whether onscreen or in the comments as you now have). I might be wrong -- but that is the way it seems to me. In a live class, someone would probably have noticed that mistake almost immediately and would have told you about it. Then you could agree, correct yourself and continue. Unfortunately a youtube video typically has no live audience, so the error becomes sticky, and I think this one is troublesome enough to require an edit.
@kgshbteambeasto_o963
@kgshbteambeasto_o963 6 лет назад
:D
@mheermance
@mheermance 6 лет назад
Technically Fermat was correct, a proof was too large to fit in the margin of the book.
@franzluggin398
@franzluggin398 6 лет назад
Technically, we do not know that yet. Just because the best proof we could come up with until now is long, does not mean that there is no shorter one. It's just really, really unlikely.
@mheermance
@mheermance 6 лет назад
I've got that case covered. "A proof" means at least one proof is too large to fit in the margin. Even if a shorter proof exists, Wiles's proof is too large to fit in the margin.
@stevethecatcouch6532
@stevethecatcouch6532 6 лет назад
Fermat did not say "a proof" could not fit, but rather that his proof could not fit. We know that Fermat only thought he had a proof. I have a problem saying that a non-existent thing could not fit in that margin.
@JM-us3fr
@JM-us3fr 6 лет назад
Dr. Gerbils, technically it would still be vacuously true
@Friek555
@Friek555 6 лет назад
No he wasn't. He said he _had_ a proof that was too large, which he did not.
@DiegoBQZ
@DiegoBQZ 6 лет назад
Have you heard the Last Theorem of Lord Fermat, the Wise? Of course not, is not a theorem that a mathematician would prove...
6 лет назад
Patricio Borquez Math Lords are our speciality.
@whyisthereahandlenow
@whyisthereahandlenow 6 лет назад
Is it possible to learn this theorem?
@hccrle
@hccrle 6 лет назад
Lem Lordje Ko: Do you mean to learn the statement of the theorem, or a proof of it? The statement is simple; it is in the video, at the beginning. A proof was discovered in 1993, and it is very long and complicated.
@rd-6137
@rd-6137 6 лет назад
Not from your school's math book.
@throwawayuser9931
@throwawayuser9931 3 года назад
Meanwhile, we see different alien(mysterious) complex functions dancing in front of us..
@atrumluminarium
@atrumluminarium 6 лет назад
A drunk friend once told me: "If Φ was really called 'phee', then π would be called 'pee' "
@fedem8229
@fedem8229 4 года назад
That's actually the correct pronunciation
@imCurveee
@imCurveee 3 года назад
That's how it's pronounced in Greek
@Ouvii
@Ouvii 6 лет назад
I know exactly what Fermat was thinking, but the explanation is too long for a RU-vid comment.
@yeshwant5875
@yeshwant5875 6 лет назад
Overkillius lol
@markandrewbautista5539
@markandrewbautista5539 3 года назад
Lol
@theseusswore
@theseusswore Месяц назад
incredible.
@lexolotlgod
@lexolotlgod 6 лет назад
Don't usually comment on videos, but I just want to say: While the transition between hosts was (very) rough, I've really enjoyed the last few videos. I'm glad you've been able to find that sweet spot balancing rigor, entertainment, and video length. Thanks for all you do. =)
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
Thanks for your kind words!
@BuleriaChk
@BuleriaChk 5 месяцев назад
Proof of Fermat's Last Theorem for Village Idiots (works for the case of n=2 as well) To show: c^n a^n + b^n for all natural numbers, a,b,c,n, n >1 c = a + b c^n = (a + b)^n = [a^n + b^n] + f(a,b,n) Binomial Expansion c^n = [a^n + b^n] iff f(a,b,n) = 0 f(a,b,n) 0 c^n [a^n + b^n] QED n=2 "rectangular coordinates" c^2 = a^2 + b^2 + 2ab Note that 2ab = 4[(1/2)ab] represents the areas of four right triangles) "radial coordinates" Lete p:= pi, n= 2 multiply by pi pc^2 = pa^2 + pb^2 + p2ab Note that pc^2, pa^2, and pb^2 represent areas of circles, wile p2ab = a(2pb) is the product of a radius (a) and a circumference (2pb). This proof also works for multi-nomial functions. Note: every number is prime relative to its own base: a = a(a/a) = a(1_a) a + a = 2a (Godbach's Conjecture (now Theorem.... :) (Wiles' proof) used modular functions defined on the upper half of the complex plane. Trying to equate the two models is trying to square the circle. c = a + ib c* - a - ib cc* = a^2 + b^2 #^2 But #^2 = [cc*] +[2ab] = [a^2 + b^2] + [2ab] so complex numbers are irrelevant. Note: there are no positive numbers: - c = a-b, b>a iff b-c = a, a + 0 = a, a-a=0, a+a =2a Every number is prime relative to its own base: n = n(n/n), n + n = 2n (Goldbach) 1^2 1 (Russell's Paradox) In particular the group operation of multiplication requires the existence of both elements as a precondition, meaning there is no such multiplication as a group operation) (Clifford Algebras are much ado about nothing) Remember, you read it here first) There is much more to this story, but I don't have the spacetime to write it here.
@omargaber3122
@omargaber3122 Год назад
I'm sad that this channel has stopped posting new videos, but I always wish you guys good luck and happiness.
@MatthewLeeKnowles
@MatthewLeeKnowles 6 лет назад
"...if and only if your ring has a very special property." The one part of this video I actually understood ;-)
@halbeard2996
@halbeard2996 6 лет назад
That was one of the best videos going off on a tangent out of nowhere and then actually answering the question in the titel while really showing the connection with the seemingly unrelated tangent
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
Mission accomplished ;)
@alexmcgaw
@alexmcgaw 6 лет назад
Eight years as a mathematician and I thought phi was one of the Greek letters we all pronounced the same way. But now here you are with "fee"
@franzluggin398
@franzluggin398 6 лет назад
English has this tendency to butcher anything Latin or Greek. While it is usual (a convention that I follow, too) to use the English pronunciation to refer to these letters and words within an English sentence, there's nothing wrong with the original Greek pronunciations. The ones seemingly every other language has adopted, along with most people studying Latin or Greek.
@alexanderf8451
@alexanderf8451 6 лет назад
I split the difference and call it "foh".
@adamthapazz4137
@adamthapazz4137 6 лет назад
ikr!! I always pronounced it fi... as in hi!
@maxkolbl1527
@maxkolbl1527 6 лет назад
English is literally the only spoken language in the entire world which doesn't pronounce 'i' as 'ee'
@johnemory7485
@johnemory7485 6 лет назад
@Alexander F, I prefer "fumb"
@KcKc-bh6lu
@KcKc-bh6lu 5 лет назад
A lot of books stated the theorem: if p divides ab, then p divides either a or b.
@SKyrim190
@SKyrim190 6 лет назад
Credit were credit is due! This was huge improvement with relation to the last video presented by the same host! It is clear, it presents an interesting topic without occulting it with metaphors and comparisons! I think you listened very effectively to the public criticism and corrected your course! Congratulations and keep up the great work!
@SunriseFireberry
@SunriseFireberry 6 лет назад
Maybe there was no marvellous proof & Fermat was just being mischievous.
@hccrle
@hccrle 6 лет назад
TimeAndChance: Or maybe he was mistaken about the validity of his proof.
@ngc-fo5te
@ngc-fo5te 6 лет назад
Erik Lönnrot He categorically, 100% did not have a correct proof. He either had no proof or some simplistic and incorrect algebraic one.
@donkosaurus
@donkosaurus 6 лет назад
this seems very likely
@Trias805
@Trias805 6 лет назад
In other words, Fermat was trolling
@pravinrao3669
@pravinrao3669 5 лет назад
I can prove it one line if a prime number is a factor of a number then it must always be a part of factor the number since it can't be written by two numbers as 3.4 =12 3.2.2=12=3x2.2=12 which =3.2x2 you are writing the same thing since 3 can't be divided it must always be a factor. any non prime factor can be expressed as product of primes and hence can be changed but this can't happen. primes are building blocks of any number new number can be made from primes but all factors are just different way of writing product of primes. Its by the same logic that any non prime number must contain prime number in its factors the prime number which are a factor of a number can't be dived as they are prime. There you go it was pretty easy.
@joshmyer9
@joshmyer9 6 лет назад
6:30: as soon as those factors popped up, I expected a look up at a second camera, a fist raised in frustrated rage, and “Phiiiiiiii!!!” (Okay, less “expected,” more “chuckled at the mental image of,” but, y’know.)
@lovaaaa2451
@lovaaaa2451 6 лет назад
Algebraic number theory is like pure satisfaction... I'd love to see more abstract algebra on the channel!
@JM-us3fr
@JM-us3fr 6 лет назад
Yes please, a thousand times! Algebraic number theory is so much more elegant than analytic number theory.
@aeniln57
@aeniln57 6 лет назад
Couldn't agree more !!!
@Super.AmmarI0
@Super.AmmarI0 6 лет назад
Jason Martin analytic number theory may not explain things as "neatly" as algebraic number theory, but sometimes we must resort to analysis (which I had always preferred since age 15) to prove theorems.
@antoinebrgt
@antoinebrgt 6 лет назад
If you understand French you can have a look at my newborn channel : ru-vid.com/show-UCQFaJoQu0TP7je5HchCNjHA
@lovaaaa2451
@lovaaaa2451 6 лет назад
Ah cool je vais regarder, ca me semble bon! :)
@heaslyben
@heaslyben 6 лет назад
This video kicked my butt. I didn't know about Definition B and UFDs. Thank you!
@eofirdavid
@eofirdavid 6 лет назад
I think that this video was a missed opportunity. The main problem in solving equations like the x^n+y^n=z^n is that they contain both multiplication (the n-th power) and addition. Adding a root of unity to the mix helps a lot because then we can transform the equation to be multiplicative in nature. If we know that primes=irreducibles (which is the main subject of the video), then we can use results about unique factorization to attack this problem. This idea gives a good motivation for why we need this UFD definition, while the video mainly gives the definitions and a claim that it is somehow related to Fermat's last theorem. In particular, for x^2+y^2=z^2, every student should learn that sum of squares should almost always lead to the decomposition (x+iy)(x-iy)=z^2. Then, it is a simple exercise to use the unique factorization property in the Gaussian integers Z[i] in order to find all Pythagorean triples.
@FernandoVinny
@FernandoVinny 6 лет назад
So coooool I'm learning Abstract Algebra and so excited to master all this subject
@gilberttheisen9270
@gilberttheisen9270 Год назад
D'où vient ce ''copié_collé"" d'il y a 5 ans !??? !! c'est une usurpation d'identité.
@gilberttheisen9270
@gilberttheisen9270 Год назад
Comment faites-vous pour copier mon texte et l'arranger à votre manière ! ! !
@FernandoVinny
@FernandoVinny Год назад
@@gilberttheisen9270 Calm down and go there eat your baguette
@tpog1
@tpog1 6 лет назад
The video is nice but it contains an error: A ring being a UFD is not equivalent to atoms (= irreducibles) being prime. This is only true if the ring is atomic, i.e. if every non-zero non unit is the product of atoms. To be more specific: R is a UFD (R is atomic and every atom is prime), for every domain R.
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
Sure, asking for "unique" factorization only makes sense if you have "factorization" in the first place. But this video is an introduction to ring theory (actually, it's a *pre*-introduction---I don't even give the definition of a ring!). So I think, for pedagogical reasons, it's fine (and helpful, in fact) to not mention all the nuances that come with rings (and there are *many*) when sharing the subject with those who might be hearing it for the very first time. But I'm glad you're keeping a sharp eye out. Excellent!
@cheaterman49
@cheaterman49 6 лет назад
Hey Gabe, don't hold yourself back in the answers. Most of us indeed don't fully understand when people talk advanced maths, doesn't mean we're not interested in hearing what the discussion is about :-) - IMHO it's rather motivating to see how much is left for us to discover!
@Qermaq
@Qermaq 6 лет назад
1 is the unique product of no primes, it’s like the multiplicative zero. Oh, and I f you pronounce the golden ratio “fee” then you have to pronounce the circumference diameter ratio “pee”. And I think I like that.
@egilsandnes9637
@egilsandnes9637 6 лет назад
Qermaq In some languages, like Norwegian, pi is pronounced exactly like "pee".
@dlevi67
@dlevi67 6 лет назад
In some languages like Norwegian... or Greek. Except that the "i" in Greek is shorter than "ee" in English.
@huckthatdish
@huckthatdish 6 лет назад
Took Ancient Greek classes. Most classicists do pronounce them phee and pee.
@keithmasumoto9698
@keithmasumoto9698 5 лет назад
Wow, I never thought field extensions would come into play with primality. Thank you.
@aeniln57
@aeniln57 6 лет назад
Awesome episode on Number Theory !!! More ! MORE !!!
@yuda49
@yuda49 4 года назад
Fermat's last theorem is a fact. Fermat's did not claim that there are no whole solutions to equation. Fermat's claim that are no solutions to the equation in whole numbers.
@ralphinoful
@ralphinoful 6 лет назад
As someone who really struggled with abstract algebra. I really wish this video came out 2 years ago. Would have helped a whole lot. Just giving that little nudge in the right direction, that one of the main motivations for rings is that, a ring is the least amount of information needed to talk about primality, would have been incredibly helpful.
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
I'm delighted to hear the video was helpful! (Even if it was 2 years late...)
@tomrivlin7278
@tomrivlin7278 6 лет назад
Really enjoyed this episode! Great explanations. Keep up the good work :)
@tsss1179
@tsss1179 6 лет назад
Can you do a video about p-adic numbers?
@someperson188
@someperson188 Месяц назад
I can't remember where I read that Fermat had some difficulty with the (relatively new) exponentiation notation. He may have been talking about: n^x + n^y = n^z, which is easily shown to have no integer solutions when n > 2.
@scanerang
@scanerang 6 лет назад
Here's a puzzle: If you scramble a rubik's cube with any arbitrary algorithm (a random set of moves). Knowing only the result of the scramble. How often do you have to do the same scramble to return to the orignal state?
@jeroenvandorp
@jeroenvandorp 2 года назад
How we miss this channel.
@KafshakTashtak
@KafshakTashtak 3 года назад
OK, I didn't understand a lot of things you said, but at least I learned in which space Fermat's theorem was being analyzed.
@vadimuha
@vadimuha 6 лет назад
Or Fermat was the biggest troll in history of humanity
@wobh688
@wobh688 6 лет назад
Any episodes on Heegner numbers and UFDs coming up? Because please and thank you!
@terdragontra8900
@terdragontra8900 6 лет назад
"if you are looking for a buzzword", nice humor there
@coder0xff
@coder0xff 6 лет назад
I support PBS Space Time, but all the work PBS does here is excellent.
@Cliff86
@Cliff86 6 лет назад
If you want to learn more about rings I recommend "Elements of Number Theory" by John Stillwell It's a textbook I used when I took a number theory course in college.
@modolief
@modolief 6 лет назад
Cliff86 Stillwell is a great author!
@BuleriaChk
@BuleriaChk 5 месяцев назад
In oreder for the multiplication operator to exist, both its elements must exist. Russell's Paradox: 1^2 1 # = 2 = 1+1 (first order) Then #^2 = (1 + 1)^2 = [1^2 + 1^2] + [2(1)(1)] = 4(1^2) (second order - via Binomial Expansion) where the first term is existence and the second is interaction (multiiplication, entanglement, entropy) Note that existence and interaction are not 4D (1,1,1,1) which diagonal is 4 elements without multiplication. Every number is prime relative to its own base. n = n(n/n) = n(1_n) Goldbach's Theorem: every even number is the sum of two primes: n + n = 2n n is odd. Godel's characterization of wff's in his meta-language only uses odd numbers (products of primes). Therefore, the sums of odd numbers (even numbers) cannot be represented by hhis wff's. So it is just Goedel's meta-language that is incomplete, not positive real numbers. Together with Fermat's Last Theorem (applied to multinomials of arbitray powers), the arithmetic system is complete and consistent for positive real numbers. There are no negative numbers: -c = a - b, b > a b - c = a, a + 0 = a, a - a = 0.. If there are no negative numbers, there are no square roots of negative numbers. Proof of Fermat's Theorem for Village Idiots (n>2) c = a + b c^n = a^n + b^n +f(a,b,n) (Binomial Expansion) c^n = a^n + b^n iff f(a,b,n) = 0 f(a,b,n)0 c^n a^n + b^n QED Also valid for n > 1 c^2 = [a^2 + b^2] + [2ab]] 2ab < >0 c^2 a^2 + b^2 QED (Pythagoras was wrong; use your imagination) Check out my pdfs in physicsdiscussionforum "dot" org.
@nujuat
@nujuat 2 года назад
Ring thoery was one of my favourite topics at university. It's such a shame that interesting maths like this isn't really presented at schools.
@subhradipporel9598
@subhradipporel9598 2 года назад
can't agree more, with a little bit of understanding of abstractions, things can go smooth and also abstraction is not a new cutting edge or Martian concept either
@youtubeuser8232
@youtubeuser8232 4 года назад
I miss this channel...
@hitmanbobina4767
@hitmanbobina4767 6 лет назад
:o i haven't been watching for a while, and now there's new people! Including the old spacetime host! :O
@Mrnothing1777
@Mrnothing1777 6 лет назад
hahaha this video ending is amazing XD replayed that more than 5 times haha
@Lolwutdesu9000
@Lolwutdesu9000 6 лет назад
I find Gabe much more organic and enjoyable than the other presenter. Any one else agree?
@Pika250
@Pika250 6 лет назад
Proof of def A if and only if def B: Let P = XY. Then P divides XY, so that P divides either X or Y. If P = XY divides X, say XYZ = X, then we are led to YZ = 1 and thus Y = 1 or Y = -1. Now let P divide XY. Suppose P does not divide Y. Suppose we know that GCD (P, Y) = 1. Then GCD (XP, XY) = X GCD (P, Y) = X. Since P divides both XP and XY, P must divide X. So all we need is GCD (P, Y) = 1. Clearly GCD (P, Y) must divide P, say Z GCD (P, Y) = P. Since GCD (P, Y) is positive we are led to either Z = 1 or GCD (P, Y) = 1. Assuming Z = 1, we are led to GCD (P, Y) = P which cannot happen since P does not divide Y.
@hccrle
@hccrle 6 лет назад
Pika250: I am having a difficult time following your proof. It appears that in the first paragraph, you are assuming that P is a prime in the sense of Def. B and trying to prove that it satisfies Def. A. It seems more or less okay, but a statement of what you are trying to prove would help. But it's the second paragraph that has me scratching what I laughingly call my head. It starts out okay, for a proof that Def. A implies Def. B. You say basically, suppose P divides XY. So you need to prove, given that P satisfies Def. A, that either P divides X or P divides Y. Then you suppose P does not divide Y. So you need to prove that P divides X. So far, so good. Then you say, "Suppose we know that GCD (P, Y) = 1." Okay. Then a couple of sentences later you have "GCD (P, Y) = X". That would be consistent if X=1. A couple of sentences later you say, "So all we need is GCD (P, Y) = 1." How can you need that if you started out assuming that? And it goes downhill from there. I'm sorry. I can't keep track of what you're assuming or what you're trying to prove anymore.
@Pika250
@Pika250 6 лет назад
I put X GCD (P, Y) = X, not GCD (P, Y) = X. Let's restructure the proof of A implies B as follows: Let P divide XY and suppose P does not divide Y. Clearly GCD (P, Y) must divide P, say Z GCD (P, Y) = P. Since GCD (P, Y) is positive we are led to either Z = 1 or GCD (P, Y) = 1 by def A. Assuming Z = 1, we are led to GCD (P, Y) = P which cannot happen since P does not divide Y. We therefore must have GCD (P, Y) = 1. Since P divides both XP and XY, P must divide GCD (XP, XY) = *X GCD (P, Y)* = X. Ergo, def B.
@hccrle
@hccrle 6 лет назад
Pika250: OK, I think I see what happened. I mistook the space between X and GCD, and later between Z and GCD, as a separation between two sentences or phrases, with a missing period or semicolon as a typo, rather than an indication of multiplication. I would have used a symbol such as x or parentheses to make it clear I was multiplying, and maybe put the equation on a line by itself, like this: GCD (XP, XY) = X[GCD (P, Y)] = X It also helps that you didn't put "Suppose we know that GCD (P, Y) = 1" at the beginning of the argument. Now it is much clearer. Thanks for the clarification.
@jamestolliver9107
@jamestolliver9107 3 года назад
Wonderful presentation
@czechthisout
@czechthisout 6 лет назад
Please do a video on an introduction and overview to ring theory! My apologies if you already have.
@anthonymarantino8762
@anthonymarantino8762 6 лет назад
for any non americans confused by the term “foil” its an acranym for first outside inside last used to remember the distributive rule. americans use the anidote to refer to the action, where the phrase foiling a product comes from or foiled when done in past tense, this is the same as saying I added the numbers as per the law of addivtivity, or in more common terms it is analagious to saying i used long division to divide two numbers rather then simply saying i divided. This is just the weird nomenclature americans use to remember it in high school and the years after learning the anidote the students are quickly taught the more generalized rule for larger problems
@modolief
@modolief 6 лет назад
Anthony Marantino correct. FOIL, was introduced after my time, so I only encountered it when I was tutoring math. Was convenient, perhaps. It’s funny to observe the things kids have now that didn’t exist 40 or 50 years ago. Car seats for kids. My favorite is the rope they use for really little kids when they’re walking in the street as a group; the kids are told to hold onto the rope so they stick together better.
@lucasm4299
@lucasm4299 6 лет назад
Anthony Marantino It’s not weird nomenclature. Don’t be ignorant
@Czeckie
@Czeckie 6 лет назад
1:10 nope, the prime p may divide both factors. The world 'exactly' shouldnt be there
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
Good catch! "At least one" is the correct quantifier.
@antoniolewis1016
@antoniolewis1016 6 лет назад
Yes! Squares or multiples of squares come to mind.
@kilogods
@kilogods 6 лет назад
Lol yea, of course p will divide both p^k and p^(n-k) for all 0
@JM-us3fr
@JM-us3fr 6 лет назад
Nice catch! I was watching carefully to see if she made that mistake ('cause it's really easy to make), but I didn't even notice she made it right at the beginning.
@JorgetePanete
@JorgetePanete 6 лет назад
Czeckie shouldn't*
@someperson188
@someperson188 Месяц назад
The definitions of irreducible and prime elements should include the proviso that the element isn't a unit. Otherwise, 1 is irreducible and prime in Z. Elements in a UFD are not necessarily "uniquely" the product of irreducible elements. For example: in Z, 6 = (2)(3) = (-2)(-3). The definition of a UFD is: each non-unit of the UFD can be factored into irreducible elements and for any two factorizations of each non-unit of the UFD into irreducible elements, there is a 1-1 correspondence between the factors so that each factor of one the factorizations corresponds to an associate of itself (that is, that factor times a unit).
@otariqoreli5327
@otariqoreli5327 3 года назад
There is a possibility of a very large reduction of the general proof of the Fermat theorem. This proof can only be obtained by analyzing the Pythagorean theorem.
@joeybeauvais-feisthauer3137
@joeybeauvais-feisthauer3137 6 лет назад
Thanks for the reply and the great video as usual. You nailed that last name Gabe!
@adamhrankowski1298
@adamhrankowski1298 6 лет назад
Maybe I need more coffee. I got lost at 2:52. It seemed like she was making a statement about integers, said it was NOT true, but then said it WAS true for INTEGERS.
@Shyguyyyyy
@Shyguyyyyy 6 лет назад
This episode is SO GOOD!
@amiramaz
@amiramaz 6 лет назад
Great video!
@Corcoancaoc
@Corcoancaoc 6 лет назад
One question about UTF: Let's say that a,b,c,d are unique primes. Why is ab≠cd at all times? This was obvious to me throughout university studies, but not anymore.
@shvoregavim9435
@shvoregavim9435 6 лет назад
Alex Johansson a divides the left side but not the right side
@gilberttheisen9270
@gilberttheisen9270 Год назад
@@shvoregavim9435 Je n'ai jamais écrit ça ! ! !
@jinchoi2493
@jinchoi2493 6 лет назад
There's a small mistake in the video. The video states that a (commutative, unital) ring is a UFD iff primality is equivalent to irreducibility. But this only gives you uniqueness of factorization if it exists, but you may not have existence of a factorization into irreducibles. So you need some other condition like that the ring needs to be Noetherian or whatever. This is obviously unimportant to viewers who don't know any ring theory, but just in case it confuses any students studying this who come across this video.
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
It's often tricky to balance accessibility with nuanced precision, but thanks for keeping a sharp eye out! Rings do indeed come in lots of flavors. But to avoid overloading viewers with heavy terminology on an introductory video on ring theory (in which I don't even provide the definition of a ring), I chose to omit many of the nuances of ring theory (and there are tons. I mean *tons*...), including refraining from using the phrase "commutative, unital ring." Fortunately, all of the nicer rings that mathematicians work with have factorization into irreducibles (so that it then makes sense to talk about *unique* factorization). Rings with this property are quite nicely called 'factorization domains' or sometimes 'atomic domains.' Noetherian rings show up all over the place, too, but they exhibit a different property.
@jsmunroe
@jsmunroe 6 лет назад
This fairly trivially extends into more than two factors (with integers). No matter how you factorize a number n, a multiple of a prime p, p must exist in at least one of those factors because it is a priori a prime factor of n. Any factor of a number that is itself a prime is a prime factor of that number, again by definition.
@jsmunroe
@jsmunroe 6 лет назад
A simpler way to express this is this: no matter how one groups the prime factors of a composite n, any of those prime factors p must be in one of those groups. these groups are factors of n.
@kenichimori8533
@kenichimori8533 6 лет назад
Define π Sum check solution. Sum(n) = 1/2 n (n+1) Sum(1) = 1/2 n × 1 × (1+1) Sum(1) = 1/2 × 1 × 2 Sum(1) = 1
@ludvercz
@ludvercz 6 лет назад
Wait, so at 5:40 does this mean 3 is not a unit in Z but it is a unit in Q? For the number u=3 in Q, there is a v=1/3 also in Q, so that uv=1 Are all rationals considered units under their own set? Or what am I missing?
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
Yes! You're spot on! In fact, because every number in Q is a unit, we give Q a special name: it's called a *field*. More generally, if every non-zero number in an arbitrary ring has a multiplicative inverse (i.e. it's a unit), then we call that ring a field. So Q is a field, but Z is not!
@L4wLiP0p
@L4wLiP0p 6 лет назад
The rationals are a field. In any field, all numbers except 0 are units.
@ludvercz
@ludvercz 6 лет назад
Awesome. Other than having heard of it, I didn't know anything about rings (or fields) but I actually understood most of this video and all of this comment. You guys are the best.
@JM-us3fr
@JM-us3fr 6 лет назад
I can give you a basic introduction: Rings are sets with a + and * operation on them that satisfy intuitive operations for + and *, including the existence of a 0 element and "negatives" in a sense. If it also has a 1 element, it is called a unital ring (or a ring with unity). If every nonzero element has a "reciprocal" (multiplicative inverse), then the ring is called a field (Actually it's technically a division ring; a field also assumes * is commutative, but non-field division rings are so rare, the distinction is often ignored).
@lukeinvictus
@lukeinvictus 6 лет назад
Please name the axioms "cheese" and "coco puffs" next time.
@MarcusAndersonsBlog
@MarcusAndersonsBlog 4 года назад
What a great presentation! Here is my theory. We know Fermat's note to himself is all the evidence there is, and he never returned to this problem again. This is behavior (not revisiting a "Marvelous" discovery) is associated with realising we are wrong, and is the single most ignored piece of evidence in FLT. I seem to be the only person who has dared to conjecture that the next time Fermat took a look at his "Marvelous" proof he realised it was a trivial proof to an even more trivial problem and never bothered with it again. Following discovery and publication of his private notes, mathematicians did not see the ambiguity of FLT as written, and misunderstood it as a far more complex problem. However, this assumption ignores the case of a "Marvelous" solution to a trivial problem, so trivial in fact, that it really wasn't that "Marvelous" after all. Fermat realised he was wrong (and he was also sometimes wrong without realising it!). All very human. The "trivial" FLT for which the solution is likewise trivial, is to assume the Pythagorean (h^2 = x^2 + y^2) as a given. The "trivial" proof is then one of substitution, requiring about 6 steps. How embarrassing!!! But it is still too long to squeeze into the available space of his margins. However after his death, the mathematicians assumed a non-trivial FLT, and set out to prove the Pythagorean a different way (for integers) rather than assume it. In doing so, it fails to take advantage of the particular case in order to prove the general case, but also sets out to prove the general case as if the Pythagorean (reals) was outside the scope of the Diophantine (integers). I fail to see the need to do this. Its quite easy to show graphically by setting h=1 for all N>2 that a right triangle cannot be formed and the Pythagorean no longer applies and this is true for all reals, not just integers. Only for N=2 is it possible to form a right triangle, and for greater or lesser values of N the right angle increases or decreases. The ration (h=1:x:y) then holds for any integer or real (h,x,y). The proposition that Fermat would simply walk away from such a claim as he made without realising he was wrong, has far less credibility than the proposition that he wittingly abandoned a "Marvelous" discovery 'just like that'. I, for one, am not convinced one iota that mathematicians ever understood the severe triviality of FLT, but embarked a different problem altogether. That is my position, and it is over to Andrew Wiles et. al. to show why my understanding and solution for FLT - as a trivial solution to a trivial problem - is wrong (my solution it is certainly not wrong). Emperor Fermat has no clothes!!!!
@MikeRosoftJH
@MikeRosoftJH 4 года назад
I can assure you: 1) The equation a^n+b^n=c^n does have a solution in positive reals and for n being an integer greater than 2 (it also has a solution where a, b, and c are positive integers and n is a real number greater than 2); 2) If a solution using trivial arithmetic existed, chance is that it would have been found ages ago.
@sugarfrosted2005
@sugarfrosted2005 6 лет назад
The general consensus about Fermat is that he probably had a few special cases and thought he could easily generalize it
@gilberttheisen9270
@gilberttheisen9270 Год назад
Je n'ai jamais écrit cela ! ! C'est de l'abus de confiance ! !
@jonathanbush6197
@jonathanbush6197 6 лет назад
Thanks for the great video! Fermat never claimed to anyone that he had a proof. He wrote in the margin of his own book. This was not discovered until after he died. So now he's "the greatest troll ever." Just remember folks, some future archaeologist, digging some landfill, may read some stuff you wrote and threw away.
@matthew55793
@matthew55793 6 лет назад
His proof was almost certainly mistaken.
@kilogods
@kilogods 6 лет назад
Matthew Helm I think so too.
@alexanderf8451
@alexanderf8451 6 лет назад
Or he had Wile's proof but realized he had overestimated his skill at writing really small.
@matthew55793
@matthew55793 6 лет назад
He probably didn't have a correct proof but we can be absolutely certain he did not have Andrew Wiles' proof, because Wiles' proof is built on structures that didn't exist until long after Fermat died.
@kilogods
@kilogods 6 лет назад
Matthew Helm that’s for sure, representation theory and modular forms barely existed in his day.
@gibranhenriquedesouza2843
@gibranhenriquedesouza2843 6 лет назад
I believe he didn't prove anything, he lied to his friend. He used to lie to his friends only to trick them.
@oriongurtner7293
@oriongurtner7293 3 года назад
All Fermat did was construct an exponent table and calculate the differences between different power tables ^2 nets you an ‘even’ difference of odd values, making a nice a^2+b^2=c^2 equivalence with 3, 4, and 5, among other sets X^3 differences get more complicated with a total sum of 6•[0,x)+1, but it is still reasonable to work with, it even has an equivalence set directly based on the Pythagorean Triples, it’s just not a triple set From there on up, though exponential equivalences do persist to the infinite, perfect triplets all but stop existing and get replaced by more complex sums Put simply, the differences between subsequent powers of bases get exponentially more complicated as the power variable increases, preventing triples from being constructed past ^2 And that’s the _condensed_ version, it’s no wonder Fermat didn’t publish his proof, he probably had a textbook worth of numerical dynamics regarding this and other exponential concepts dancing in his dome when he passed
@zhangaik
@zhangaik 5 лет назад
Fermat's Last Theorem Simplified Proof a^n +b^n =c^n odd+even=odd a^3+b^3=c^3 let c=2x+1 8x^3+12x^2+6x+1=c^3 let b=2x b^3+12x^2+6x+1=c^3 a^3=12x^2+6x+1 Only valid solution to a is when x=0 for all c=2x+1,2x+3,2x+5,... n=3,4,5,... No whole number solution for a,b,c when n>2
@andreasgeorgiou9765
@andreasgeorgiou9765 6 лет назад
@4 :12 b has to belong to Q* otherwise if b =0 you just have Q
@General12th
@General12th 6 лет назад
"Which some people would call FOIL?" Why the question mark? Is FOIL a bad way to teach binomial distribution?
@fibbooo1123
@fibbooo1123 6 лет назад
@7:15 check out the references below for why 2 is irreducible- which reference?
@tomhernandez858
@tomhernandez858 5 лет назад
You all have it wrong, fermat was looking at squares, I know the secret what fermat was talking about. When I have time to write it up.
@SquirrelASMR
@SquirrelASMR 2 года назад
I really want to know fermats proof even if it's wrong
@Grassmpl
@Grassmpl 2 года назад
7:29 definition A is incorrect over the integers, as it would include 1 as a prime.
@sahajamatya
@sahajamatya 6 лет назад
Fermat videos will never not be uninteresting
@OnTheThirdDay
@OnTheThirdDay 6 лет назад
"Behave a lot like integers" is not exactly how I would informally describe a ring.
@alexanderf8451
@alexanderf8451 6 лет назад
Its a generalization of addition and multiplication on the integers. Certainly the clearest metaphor and a good motivating example.
@TheGarfield1337
@TheGarfield1337 2 года назад
Im quite sure that since the proof for every power, that is a multiple of 2, is quite easy Fermat thought he could generalize this for every number
@AdrianMNegreanu
@AdrianMNegreanu 6 лет назад
all PBS-ers has to move their hands
@3of7tricom34
@3of7tricom34 4 года назад
A unique factorization domain (UFD) is not uniquely defined by primes being the same as irreducibles. Consider the ring Z + Q[x]. Not a UFD, but all irreducibles are prime.
@pierreabbat6157
@pierreabbat6157 6 лет назад
Z[sqrt(5)] includes a/2+b×sqrt(5)/2 where a and b are both odd, as well as when they're both even. So it includes Φ and 1/Φ, which are units. So 2×Φ×2/Φ is not essentially different from 2×2. This is true for all sqrt(p) where p≡1 mod 4. If p=-3, you get the Eisenstein integers. Z[sqrt(5)] is a UFD, but Z[sqrt(-5)] is not.
@leonardo21101996
@leonardo21101996 6 лет назад
I have a small quarry with that definition of prime. Assume we are in a integral domain, so that xy=0 implies x=0 or y=0. Clearly, 0|0, since we can take 0=0*1. But even more, assume that 0|x. Then for some y, we have x=0*y=0 and with that we prove that 0|x iff x=0. Now let's check the given definition for prime when p=0: If 0|ab, then ab=0. But we are in a domain, so a=0 or b=0, but that means that 0|a or 0|b, so 0 is prime. In particular, if we are talking about integers, that definition says that 0 is a prime integer, which is untrue (in fact, it is simple to show that 0 is not irreducible, with the given definition). The proper definition would be that p is a prime iff p is not 0 or a unit, and p|ab implies p|a or p|b.
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
Yes, exactly. To be extra careful, we'd want to toss out both units and 0 when making the definition. (Good catch.)
@HemmligtNavn
@HemmligtNavn 6 лет назад
I think we are pretty sure that his mistake was that he didn't know that the factorization in terms of complex numbers isn't unique. If you assume it is, the proof is less than half a page... I say proof, I mean "supposed proof" cause it is obviously incorrect.
@nicolasdaans9704
@nicolasdaans9704 6 лет назад
9:00 "According to abstract ring theory, irreducible and prime are equivalent concepts if and only if your ring is a UFD." Well, except for some pathological cases. See ramanujan.math.trinity.edu/rdaileda/teach/m4363s07/non_ufd.pdf for an example of a domain satisfying prime = irreducible, but not unique factorisation.
@diribigal
@diribigal 6 лет назад
Nicolas Daans thanks for bringing this up!
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
Yep, rings come in lots (seriously, I mean *lots*) of flavors, and the key is that your ring must have factorization in the first place. (And the nicer rings that mathematicians work with have this property!)
@nicolasdaans9704
@nicolasdaans9704 6 лет назад
Then agreed.
@davidcampos1463
@davidcampos1463 6 лет назад
At the core is prime. Surrounding the core is irreducibility. And surrounding this is unique factorization. Then standard factorization comes next. This is the justifcation I needed to try and pry math away from the intangible and the abstract. Thank you.
@DavoidJohnson
@DavoidJohnson 6 лет назад
I have to admit, I don't understand why fractions are introduced into prime number theory.
@marktero
@marktero 6 лет назад
You made me lol at the end of the video, Gabe, haha.
@3thanguy7
@3thanguy7 6 лет назад
Was the music the FTL soundtrack?
@complex314i
@complex314i 6 лет назад
I do love abstract algebra!
@tamasvarhegyi8813
@tamasvarhegyi8813 5 лет назад
Hello, How about taking a break from abstract algebra and checking out something truly obvious but long overlooked. I designed 2 incredible algorithms which establish 1-to-1 correspondence between positive floats and positive integers. For details please access the RU-vid video “Pairing Floats and Integers” at ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-tgVOrCo_5wE.html You may see the step-by-step unfolding of one of the most exciting discovery, which up until now was believed to be mathematically impossible. It is amazing that a single action of digit-reversal made it possible to construct all possible floats using a pair of integers (Whole and Fractional). With these algorithms the understanding, teaching and the relevant literature of this very important subject will considerably improve. Please leave any feedback in the COMMENT section of the video. or email to Tamas Varhegyi at secondcause@gmail.com
@KekusMagnus
@KekusMagnus 6 лет назад
oh no this is bringing back memories from my algebra class
@Viewpoint314
@Viewpoint314 3 месяца назад
Super nice video.
@lobachevscki
@lobachevscki 6 лет назад
For those noticing that Definition B should be 'at least' instead of 'exactly': it's the same in this case, you could use 'exactly' without loss of generality because of associativity, you can always rearrange the product to mean exactly one and the definition holds true for any product, no matter how you associate. It's not that the observation is wrong, is just that you can use the definition to mean exactly the same, and keep it compact and elegant at the same time.
@RalphDratman
@RalphDratman 6 лет назад
I don't understand what you wrote there. "Exactly one" would not be the case for any composite number that contained p^n with n>1.
@lobachevscki
@lobachevscki 6 лет назад
I see your point for a number that is (for a lack of a better word) exactly a=p^n with n>1, and in that case i stand corrected. But for p|ab it holds true in the prior case for b different than one, and for any composite number where p|ab you can always associate conveniently. I think i gloss over your particular case because is the trivial case of the definition, but i do see your point. The channel made a correction as "typo". I don't think it necessarily is.
@lobachevscki
@lobachevscki 6 лет назад
If p|ab and a or b are or contains a power of p you still can associate whatever you want to keep the assertion of 'exactly one', without losing generality. p|p^n(1) is the trivial case indeed. I stand my observation. I misread your comment but im gonna leave my mistaken prior comment. Specifically: you have ab = p^n(c)p^m(d) = p^n+m(c)d = c'd (where p doesnt devide c or d) which is exactly what im saying. The definition of 'exactly' is true for the last part of the equality so it holds true for the first one. You don't lost generality.
@modolief
@modolief 6 лет назад
Great vid!!! Will comment more later, thanks.
@nashleydias1597
@nashleydias1597 6 лет назад
What about complex numbers with this regards to these definition
@paulhan3314
@paulhan3314 2 года назад
Actually I have a copy of the proof of Fermat himself regarding his last theorem.
@אילוולך
@אילוולך 6 лет назад
Wrong statement at 9:13. Irreducibles are primes if (but not only if) the ring is a UFD. But an IP ring gotta be atomic (aka any number has at least one factorization to irreducibles).
@tv..6531
@tv..6531 4 года назад
Fermat's Last Theorem: 홀수 솟수 p에 대하여 x^p+y^p=z^p을 만족하는 자연수 x, y, z는 존재하지 않는다 My Marvelous Proof) x, y, z가 존재한다면 Fermat's Little Theorem에 의해, vw(v+w+2pk)F(v, w, p, k) = p^(p-1) k^p 으로 변형. 그 해는 (x, y, z) = (v+pk, w+pk, v+w+pk) 꼴이다. 그런데 자연수 k= n인 경우 해가 존재한다면 n=1*n 이므로 k=1일 때의 해의 n배의 해를 가져야 하는데... k=1일 때 해가 존재한다면 '홀수=짝수'로 모순. 따라서 해는 존재하지 않음.
@asz2246
@asz2246 6 лет назад
You got definition of irr wrong. An element a\in R is called irreducible iff a is not unit nor a 0 and a=pq implies p is a unit or q is a unit.
@davidgiles9378
@davidgiles9378 6 лет назад
Gabe: Was just about to call Elon to convince him to patreon a mil, but upon observing how your threads are as flashy as mine....
@jungjunk1662
@jungjunk1662 5 лет назад
Isn’t the def of unit number wrong in this video. u is unit number if uv = v right?
@amandeep9930
@amandeep9930 5 лет назад
During fermat's time the concept of ring was not defined
@cheaterman49
@cheaterman49 6 лет назад
Pfouah, that's complicated! I feel like it's useful though, maybe someone could do crypto out of the primality/irreducibility in different rings or something?
@steliostoulis1875
@steliostoulis1875 6 лет назад
Very well made video. Keep it up
Далее
What are Numbers Made of? | Infinite Series
14:36
Просмотров 111 тыс.
Истории с сестрой (Сборник)
38:16
Ramanujan, 1729 and Fermat's Last Theorem
16:48
Просмотров 601 тыс.
23% Beyond the Riemann Hypothesis - Numberphile
20:28
Просмотров 406 тыс.
Every Unsolved Math Problem Solved
13:41
Просмотров 220 тыс.
Fermat's Last Theorem - Numberphile
9:31
Просмотров 2,3 млн
When Descartes Challenged Fermat (and Lost)
47:35
Просмотров 163 тыс.
Истории с сестрой (Сборник)
38:16