Тёмный

A Breakthrough with Fingerprint Numbers - Numberphile 

Numberphile2
Подписаться 254 тыс.
Просмотров 69 тыс.
50% 1

See the previous video at: • Primes and Primitive S... - Featuring Jared Duker Lichtman
More links & stuff in full description below ↓↓↓
On Erdős sums of almost primes (paper): arxiv.org/abs/2303.08277
Jared's site: web.stanford.edu/~jdl18/
Patreon: / numberphile
Numberphile is supported by Jane Street. Learn more about them (and exciting career opportunities) at: www.janestreet.com
We're also supported by the Simons Laufer Mathematical Sciences Institute (formerly MSRI): bit.ly/MSRINumberphile
Our thanks also to the Simons Foundation: www.simonsfoundation.org
NUMBERPHILE
Website: www.numberphile.com/
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberphile_Sub
Videos by Brady Haran
Animation and editing by Pete McPartlan
Numberphile T-Shirts and Merch: teespring.com/stores/numberphile
Brady's videos subreddit: / bradyharan
Brady's latest videos across all channels: www.bradyharanblog.com/
Sign up for (occasional) emails: eepurl.com/YdjL9

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

 

9 окт 2023

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 61   
@numberphile2
@numberphile2 8 месяцев назад
See the previous video at: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-33YSWaR3kAQ.html
@RVanton35
@RVanton35 8 месяцев назад
Jared really is an exceptional explainer! There aren't many people who are both brilliant and able to explain the difficult things they understand this clearly. Awesome followup video!
@jhoughjr1
@jhoughjr1 8 месяцев назад
It’s hard to explain one’s understanding. I see it both as a sperg and a programmer
@tantzer6113
@tantzer6113 8 месяцев назад
It helps that stating these theorems doesn’t require much background knowledge.
@dannylang8669
@dannylang8669 8 месяцев назад
I have a math specific learning disability. Still watch every Numberphile and Numberphile 2 videos. I usually have no idea what’s being discussed but I enjoy the enthusiasm.
@MathsMadeSimple101
@MathsMadeSimple101 8 месяцев назад
Have any topics you want help with? I'll make a video on them if you want
@berkeunal5773
@berkeunal5773 7 месяцев назад
Interesting, does it have a name? I've never heard of such thing before.
@briandeschene8424
@briandeschene8424 7 месяцев назад
@@berkeunal5773 I believe it is called dyscalculia. If you search Brady’s Numberphile channel, I believe there is a video on it there.
@yoram_snir
@yoram_snir 8 месяцев назад
Beautiful explanation. Brady, your guidance of this interview is masterful.
@johnchessant3012
@johnchessant3012 8 месяцев назад
Interesting! How was the term 1/(n log n) chosen though? It seems extremely weird to me that the sum over numbers with exactly 10 prime factors would be almost exactly the same as the sum over numbers with exactly 1 billion prime factors (the smallest of which is 2^(1 billion)).
@Alex_Deam
@Alex_Deam 7 месяцев назад
In the previous video, he explained that Erdos proved that the sum over 1/(n*log n) converges for every primitive set. Note that the sum over 1/p (for primes p) blows up to infinity, so you can think of 1/(p*log p) as looking at how a very small adjustment to the decay rate of 1/p can make it converge instead. More generally, logarithmic-type functions crop up a lot in analytic number theory (not just log but stuff like log log log lol!) probably because it's associated with the growth rate of the primes from the Prime Number Theorem. I guess people like this mathematician would have more specific/technical reasons why they find these sums useful, but these are some rough reasons why functions like this tend to appear aiui.
@jps1
@jps1 8 месяцев назад
Jared is using "fingerprint" as if that is the accepted term. Is that the case? Brady came up with "fingerprint number" during the first video.
@robo0428
@robo0428 8 месяцев назад
I accept it.
@j.vonhogen9650
@j.vonhogen9650 2 месяца назад
All I can say about the term "fingerprint number" is that it has Brady's fingerprints all over it. ;-)
@ag3575
@ag3575 8 месяцев назад
I've never been this early before. Cool video!
@JackMott
@JackMott 8 месяцев назад
When he points out they proved that the inequalities fail eventually for f(k) he shows a graph where it begins to fail at just f(5), surely that would have been known about hundreds of years ago? What am I missing?
@randomnamegenerator9128
@randomnamegenerator9128 8 месяцев назад
basically the graph was super difficult to compute before Lichtman. to quote the paper: Their [Banks and Martin's] approach is to directly compute the series up to 10^12 ... this approach becomes exceedingly difficult as k grows. This is in part due to the fact that the series for f(N_k), f(N*_k) converge quite slowly. For example, as we shall see, the partial sum up to 10^12 makes up less than half of f(N_4).
@JackMott
@JackMott 8 месяцев назад
got it, thank you @@randomnamegenerator9128
@stevefrandsen7897
@stevefrandsen7897 7 месяцев назад
Once of the Numberphiles that went waaaaay over my head. But admittedly I do have mental blocks with some ideas.
@andriypredmyrskyy7791
@andriypredmyrskyy7791 8 месяцев назад
That "explicit" pun is pretty funny :p
@Exaskryz
@Exaskryz 8 месяцев назад
Did I catch in the first video that as k tends toward infinity, the fingerprint of f_k converges toward 1? So when Jared defines g_k as just the odds with prime factors count of k, that's just f_k eliminating anything with a prime factor of 2? Maybe not as 2 can be used multiple times I suppose. But it doesn't surprise me if g_k as k tends to infinity tends to 1/2.
@frankharr9466
@frankharr9466 7 месяцев назад
That's pretty neat.
@bobbysanchez6308
@bobbysanchez6308 8 месяцев назад
This Jared fellow really butters my bagel
@Wingerlang
@Wingerlang 8 месяцев назад
Wow!
@gsurfer04
@gsurfer04 8 месяцев назад
I wonder what the behaviour is like for other infinite subsets of the integers?
@bernardopicao267
@bernardopicao267 8 месяцев назад
The sum often diverges, for sets with non zero natural density, for example.
@shruggzdastr8-facedclown
@shruggzdastr8-facedclown 5 месяцев назад
I find it interesting that the value that the sum of 1/p log p is in the neighborhood of, but not exactly Fibonacci's number, phi. I'm pretty sure that this is just a coincidental relationship, but it's fun to speculate it there might be a connection afterall
@aashsyed1277
@aashsyed1277 8 месяцев назад
1:00 shoud'nt it be over all prime pwers because all prime powers also have 1 prime factor?
@misterdubity3073
@misterdubity3073 8 месяцев назад
I wonder what the results would be over the sets of {0,1,or 2} mod 3. Or over all perfect squares. Or all of the form (2^m) - 1.
@coopergates9680
@coopergates9680 3 месяца назад
Something less limiting, such as all the multiples of 6, since most of the smaller numbers with 3, 4, or 5 prime factors are divisible by 6. Some of the options would have to skip the first set, since they would exclude primes.
@terrycrynant9777
@terrycrynant9777 8 месяцев назад
Has the whole world adopted the term finger print number?
@elementalsheep2672
@elementalsheep2672 8 месяцев назад
Add it to the list of mathematical terms coined by Brady
@ShankarSivarajan
@ShankarSivarajan 8 месяцев назад
No, this channel has an annoying tendency to make up "catchy" names. "Anti-prime" for highly composite numbers is one that I particularly dislike.
@terrycrynant9777
@terrycrynant9777 8 месяцев назад
It's Jared that's using the term finger print number as if it is accepted. Bradley used the term in the original video and it was new to Jared. If a term is useful and it catches on and becomes "catchy" it's probably a useful term.
@oncedidactic
@oncedidactic 8 месяцев назад
What is the accepted term, if it is not “fingerprint numbers”?
@elementalsheep2672
@elementalsheep2672 8 месяцев назад
@@ShankarSivarajan Why is it a bad thing? If it doesn't catch on, no big deal. If it does catch on, it's a bit of fun.
@PhilipSmolen
@PhilipSmolen 8 месяцев назад
5:11 Brady's ghost is visible in the background! 😁
@georgen9755
@georgen9755 8 месяцев назад
GK satisfies the property general knowledge
@deleted-something
@deleted-something 8 месяцев назад
Interesting
@magichands135
@magichands135 8 месяцев назад
Checks fingers for K prime factors
@QuantumHistorian
@QuantumHistorian 8 месяцев назад
Has something been done to the audio in this video? Jared sounds very odd, like each syllable has been sped up, but the gaps between them also increased. It results in a very artificial sounding staccato-like rhythm.
@elementalsheep2672
@elementalsheep2672 8 месяцев назад
That’s just how he speaks. Although I can hear a slight tone in the background like a printer or something that only plays when he speaks.
@evangonzalez2245
@evangonzalez2245 8 месяцев назад
Redbull was added to keep it under 10 minutes 🪽
@FatLingon
@FatLingon 8 месяцев назад
Michael Falk
@BradKiv
@BradKiv 8 месяцев назад
Yees
@aashsyed1277
@aashsyed1277 8 месяцев назад
@AdeelRajpoot-qp5xt
@AdeelRajpoot-qp5xt 7 месяцев назад
All kwat ki game me
@rosiefay7283
@rosiefay7283 6 месяцев назад
0:55 "exactly k prime factors" 1:01 "numbers that have exactly 1 prime factor, so in other words the prime numbers". So you're counting prime factors of n with multiplicity, then, rather than prime factors of n? Ω(n)=k, rather than ω(n)=k? If it really is Ω you mean, then another way of saying it is "numbers that are the product of k primes".
@deserado11
@deserado11 7 месяцев назад
... say what ...
@babulakhtar6545
@babulakhtar6545 5 месяцев назад
Cyborg voice 🙂
@MathsMadeSimple101
@MathsMadeSimple101 8 месяцев назад
This is unironic, but ironic. This is irrational, but rational
@swordfishxd-
@swordfishxd- 8 месяцев назад
4th
@Ste_Brit
@Ste_Brit 8 месяцев назад
I have absolutely no idea what log even is let alone these equations and letters 😂 k prime factors what? I probably shouldn’t even be watching these videos tbh so I will quietly step out of the room
@misterdubity3073
@misterdubity3073 8 месяцев назад
Whenever you encounter a new area of information, there will be a lot of jargon. Step One is: look up each jargon word and figure out what each one means. Then, at least you know what they're talking about. log is short for logarithm by the way.
@loopingdope
@loopingdope 8 месяцев назад
I remember watching these videos before i could even add fractions together
@jamesknapp64
@jamesknapp64 8 месяцев назад
log is the "inverse" to exponential. An Exponential is "repeated multiplication" and is expressed with a superscript; or in type followed by a "^" symbol. Examples: since 2^5 = 2 x 2 x 2 x 2 x 2 = 32 i.e. 2 to the power of 5 is 32; thus the equivalent log statement is log_2 32 = 5 or log base 2 of 32 is 5 since 3^4 = 3 x 3 x 3 x 3 = 81 i.e. 3 to the power of 4 equals 81 then in logs: log_3 81 = 4 or log base 3 of 81 equals 4. Now we can do logs with any base and for "pure" math the base chosen is usually the "natural number" and thus the log is the "natural log" (what the natural number equals is irrelevent, but its about 2.71828...; and is expressed as "e" for exponential). For many other contexts natural log is expressed as "ln" as it likely is on your calculator. so the number "log 17" is the natural log of 17 or what power of e equals 17; which is about 2.83321... thus e^2.83321 ~ 17 So what does it mean for a number to have "k prime factors". Well k is a fixed number. lets take 3; or 3 prime factors. These numbers would be 8 (= 2 x 2 x 2), 12 (= 2 x 2 x 3) , 18 (= 2 x 3 x 3) , 20 (= 2 x 2 x 5) , 27 (= 3 x 3 x 3) , 30 (= 2 x 3 x 5), 42 (= 2 x 3 x 7), 44 (= 2 x 2 x 11) , 45 (= 3 x 3 x 5), 50 (= 2 x 5 x 5) , etc notice we count each prime factor (including repeats) and if there are 3 of them its in the list. thus "f_3" = 1/(8 log 8) + 1/(12 log 12) + 1/(18 log 18) + 1/(20 log 20) + 1/(27 log 27) + 1/(30 log 30) + 1/(42 log 42) + 1/(44 log 44) + 1/(45 log 45) + 1/(50 log 50) + .... Thus "1 prime factor" is just the primes themselves, and "2 prime factors" are 4, 6, 9, 10, 14, 15, 21, etc; 3 prime factors I covered etc Thus "f_1" = 1/(2 log 2) + 1/(3 log 3) + 1/(5 log 5) + .... "f_2" = 1/(4 log 4) + 1/(6 log 6) + 1/(9 log 9) + 1/(10 log 10) + .... etc They were doing a lot with "Odds only" which means you exclude the multiplies of 2, thus "1 odd factor" is odd primes so 3 , 5 , 7, 11, 13, 17, etc "2 odd factors" is 9, 15, 21, 25, 33, 35, 39, etc "3 odd factors" is 27, 45, 63 etc so "g_1" = 1/(3 log 3) + 1/(5 log 5) + 1/(7 log 7) + ... "g_2" = 1/(9 log 9) + 1/(15 log 15) + 1/(21 log 21) + ... "g_3" = 1/(27 log 27) + 1/(45 log 45) + 1/(63 log 63) + .... and so on. What they showed was that after a certain point ALL g_k are decreasing. We don't know what the value of k when it for sure starts decreasing is; and its believed to be 1; However it could be g_k decreases to 10^50 then increases for a few g's then decreases from there on out; not saying that is the case but they haven't shown that doesn't happen.
@jujdj6214
@jujdj6214 8 месяцев назад
first
@whatthefunction9140
@whatthefunction9140 8 месяцев назад
He is explicitly not an English major
Далее
The Foundation of Mathematics - Numberphile
15:11
Просмотров 75 тыс.
СТРИМ-МАФИЯ С ДРУЗЬЯМИ
4:09:21
Просмотров 801 тыс.
Why is this 15-Puzzle Impossible? - Numberphile
23:44
Просмотров 915 тыс.
The Return of -1/12 - Numberphile
24:57
Просмотров 455 тыс.
Absolute Infinity - Numberphile
19:05
Просмотров 365 тыс.
Does -1/12 Protect Us From Infinity? - Numberphile
21:20
Superpermutations: the maths problem solved by 4chan
20:31
Goliath & Leviathan Numbers - Numberphile
12:15
Просмотров 101 тыс.
Zero Knowledge Proof (with Avi Wigderson)  - Numberphile
33:38