Why is this "Fundamental" to arithmetic?

Подписаться 6 тыс.

Просмотров 23 тыс.

50% 1

Head to brilliant.org/PolyaMath/ for a free 30-day trial and 20% off the premium subscription!
___________________________________________________________________________
This video is about the uses and importance of the "Fundamental Theorem of Arithmetic" (also known as uniqueness of prime factorisation (UPF)) which finishes with a proof of the theorem.
Further reading and motivation for the proof of UPF: www.dpmms.cam.ac.uk/~wtg10/FT...
PolyaMath Community Discord Server: Discord: / discord
Chapters:
0:00 Introduction
1:30 Why is UPF not trivial?
7:20 Why is UPF "fundamental"?
14:19 Proof of UPF
21:40 Conclusions
(As pointed out by a comment), at 20:45 it should say "ka is less than 2p" rather than "kb is less than 2p" on the screen.
______________________________________________________________
Music:
Music by Vincent Rubinetti
Download the music on Bandcamp:
vincerubinetti.bandcamp.com/a...
Stream the music on Spotify:
open.spotify.com/playlist/3zN...
Candlepower by Chris Zabriskie is licensed under a Creative Commons Attribution 4.0 licence. creativecommons.org/licenses/...
Source: chriszabriskie.com/divider/
Artist: chriszabriskie.com/

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

23 июл 2024

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 69

@Polyamathematics 13 дней назад

To clarify, prime elements must also be non-zero and non-units and it is possible for both p|a and p|b to hold. (So I shouldn't have included the word "either"). Sorry for the confusion.

@chriswebster24 12 дней назад

It’s ok. Just don’t let it happen again, please. Thanks 🙏🏿

@DeJay7 13 дней назад

The more you know about pure mathematics, the less fundamental and trivial some previously trivial-looking theorems look, and this is a prime example.

@brodymiller9299 13 дней назад

I don’t know if it was intentional, but nice joke!

@ecMathGeek 14 дней назад

A system of numbers that doesn't have unique prime factorization? That's not natural.

@DontWatchWhileHigh 13 дней назад

Considering that almost all number systems don't have unique prime factorization, i'd say the one we have is the "unnatural" one, depending on how you define natural ofcourse.

@user-ng3kf4cs4d 13 дней назад

@@DontWatchWhileHigh do you have examples?

@MiroslawHorbal 13 дней назад

Quality joke.

@MiroslawHorbal 13 дней назад

@@user-ng3kf4cs4d The example of the video: Z[√-5]

@user-ng3kf4cs4d 12 дней назад

@@DontWatchWhileHigh nvm I just watched the whole video, I forgot about restrictions (but they all still seem secondary/derived from the natural number sistem) yet they have less propreties as if adding things only ruins how perfect the original one was

@NT-nw9ek 14 дней назад

@DanielJackson6742 13 дней назад

would it be better to say if p|k, for all a,b s.t. ab=k, either p|a or p|b instead then?

@furnaceheadgames9001 13 дней назад

We should call every number that isn't an integer an outteger.

@dinnertonightdinner7923 14 дней назад

8:48 This is such a cool hypothetical scenario, really caught me with that one!

@ravi12346 14 дней назад

Nice video! FYI, there's a small typo at 20:45: "kb < 2p" should say "ka < 2p". (You said it right out loud, of course.)

@RODBlox 14 дней назад

Bruh I thought you had more likes and subs :0 This channel is criminally underrated given the quality and amount of information it gives

@neghinamihai753 13 дней назад

Excellen video. One remark though: Euler has had this insight (and many other insights) BEFORE Riemann constructed the analytic continuation. In a sense, you are talking about the Euler Zeta function, with domain positive real numbers greater than 1. There is absolutely no need for the extension of the domain to complex numbers or for analytic continuation.

@kyay10 13 дней назад

TIL! It makes sense though because both infinite products and sums should be respected the same by derivates, and so analytic continuation on the sum formula Vs the product formula must produce the same result.

@cariyaputta 14 дней назад

Nice video. Easy to follow.

@pichu2468 13 дней назад

I just found this channel, amazing content! Keep it up:)

@notmanyideas 13 дней назад

you're damn underrated! keep it up man

@eeshasingh3844 13 часов назад

Keep up the fab work 💪🏼💯

@mndtr0 13 дней назад

Damn why your videos look so attractive and beautiful? This colors are amazing!

@arseniix 13 дней назад

That case of "unnatural" numbers seems weird because, for example, addition in that system never works as a binary operation (no sum will be within unnatural numbers), and thus it's not a ring and multiplication has no real meaning as well. On the other hand, if you say that 1 + 11 = 21 in unnaturals, then it means that those numbers are just natural numbers in disguise and you may just re-label 11 as 2, 21 as 3, and so on, and the math works fine again. For illustrative purposes it's fine, but it's much worse than Z[sqrt(5)] for example which is a legit ring that shows how it can have non-unique factorization.

@andrewkarsten5268 12 дней назад

You’re right about the ring issue, and it would’ve been nice for him to be more explicit about that, however the idea is about factoring an element into a product. Since you are familiar with rings, I assume you are familiar with groups as well. You can define “multiplication” without defining “addition” in a group structure (though it’s not a group either, I think it’s a monoid?) and you can have irreducibles in groups as well. There’s an area called representation theory which focuses on group representations and breaking those down into irreducible representations, and it has a similar flavor.

@coppertones7093 14 дней назад

how have i never seen an explanation of how the two different riemann zeta functions are the same?

@dani-rybe 14 дней назад

I have a question. At 10:56, doesn't this expansion only reach choices with an infinite tail of ones at the end? Like, if we choose x^n each time, this would be some kind of infinite power of x that doesn't appear in the expansion. Thanks.

@fullfungo 13 дней назад

The final expansion does not include x^∞ and here is why. The expression (1+x)•(1+x^2)•(1+x^4)•… is not a shorthand for an infinite expression with infinitely many brackets, because all well-formed formulas in most logical systems are limited to finite strings of text. Instead, this expression is a shorthand for a limit of the following finite expressions: (1+x) (1+x)•(1+x^2) (1+x)•(1+x^2)•(1+x^4) … Of course this can all be compacted into lim_{n->∞} Π_0^n (1+x^(2^n)) which is once again a finite formula. Either way, if we expand every step individually, we get: 1+x 1+x+x^2+x^3 1+x+x^2+x^3+x^4+x^5+x^6+x^7 … So the resulting expression 1+x+x^2+… just means the limit of the expressions defined above. If we want, we can compact it into lim_{n->∞} Σ_0^n x^n which is a finite expression. In either case, the term x^∞ does not actually appear.

@dani-rybe 13 дней назад

@@fullfungo Makes sense. Thank you

@vincentv.3992 10 дней назад

Thank you for the awesome Video! :-) It would be great if you could tell me the name of the music at 14:25 :))

@WRSomsky 13 дней назад

Ugh... Those "alien numbers" can't be added and don't even form a group under multiplication (no inverse).

@andrewkarsten5268 12 дней назад

I think they form a monoid, but I agree it wasn’t a great example for the mathematically inclined.

@lumi2030 11 дней назад

why do you call multiplication "times by"

@Starblazer-oc4nt 14 дней назад

This helps

@28aminoacids 13 дней назад

p|ab -> p|a or p|b. This definition also works for p = 1. So, do we have to say that p has to be a non-unit?

@kyay10 13 дней назад

There's an *either* missing in your implication: p|ab -> either p|a or p|b Exactly 1 must hold

@28aminoacids 13 дней назад

@@kyay10 no. 3 | 3× 6 -> 3|3 and 3|6. And 3 is a prime too.

@kyay10 13 дней назад

@@28aminoacids oops you're absolutely right!

@kyay10 13 дней назад

@@28aminoacids yeah according to Wikipedia they specify that p can't be the zero element or a unit

@GaborRevesz_kittenhuffer 13 дней назад

yep, by fiat primes must be non-units

@irigima9974 14 дней назад

Very informative video. Is anyone aware of the pattern to how all integers (N) are factored?? The only issue is that all P needs to be tested up to N, so not really a major breakthrough, but there is a pattern which definitely continues to inf.

@ProactiveYellow 14 дней назад

Actually, you only need to test primes P≤√n for a number n. The "pattern" for factoring is one of the Hard Problems involved in the P vs NP problem.

@irigima9974 14 дней назад

@@ProactiveYellow⁠So for example, if you gave me any N, I could instantly tell you if any P was part of the factor of N, and how. Unfortunately, in this case - all P

@henokvanni3831 13 дней назад

⁠@@irigima9974He said to you that you only need to test up to sqrt(N)

@kyay10 13 дней назад

You mean checking if P divides N? As in if P/N is a whole number? An easy way would be to just run Euclidean algorithm to compute gcd(N, P) and check if it's == P. The most naive form of that algorithm only takes O(N/P) steps. There's probably much better ways though. I'd guess just calculating N mod P would also give you the answer pretty well, as would N/P and calculating the factional part out of it

@MathHunter 14 дней назад

babe wake up new polyamath video dropped

@pierrebaillargeon9531 6 дней назад

I wish you'd shown why Euclid's Lemma cannot be applied to the unnatural alien numbers. It is not clear which step in the proof does not apply.

@TheArizus 6 дней назад

The unnatural numbers aren't closed under addition, so it fails at any stage involving addition.

@davethesid8960 9 дней назад

You forgot 0, and I'm very vehement about it!

@dig_dus 13 дней назад

@5:08 not either or, p could devide both a and b

@DeJay7 13 дней назад

On the screen it says "p|a or p|b", which does includes the possibility of p|a AND p|b, it's just that only one NEEDS to be true, both is just a valid possibility.

@dig_dus 12 дней назад

Not true, please take a look at the last word in the line above

@qexat 13 дней назад

1:42 noooo naturals without 0

@willlagergaming8089 13 дней назад

Your channel name is so similar to polymath lol

@gcewing 11 дней назад

Obviously this proof must fail somehow in non-UFD rings. It would be interesting to see exactly where it breaks down.

@monishrules6580 14 дней назад

Vieta jumping

@mndtr0 11 дней назад

So this Manim?

@user-pr6ed3ri2k 2 дня назад

Real numbers including the 2 complex solutions to z³=1 Gaussian integers too (z⁴=1) 10:53 huh i guess that's equivalent to the geometric series? I don't really get the point of irreducibility yet, we'll see 11:42 oh my god that's genius 16:30 well I'm not proving anything myself but this proof makes sense I guess I see where you're going Infinite descent