- Видео 42
- Просмотров 35 476
Tedszy Mathematics
Канада
Добавлен 14 ноя 2011
Interesting, creative and beautiful mathematics.
What is the Euler-Mascheroni constant?
The Euler-Mascheroni constant. What is it? Where does it come from? How can we visualize it?
Просмотров: 826
Видео
Sqrt(2) and the incompleteness of the Rationals.
Просмотров 362День назад
Using the secant root-finding method, we take a closer look at the irrationality of sqrt(2) and what that implies about Rational numbers. Proof that sqrt(2) is irrational: ruclips.net/video/ufX2z8AVAOs/видео.html
An alternate proof that sqrt(2) is irrational.
Просмотров 9 тыс.14 дней назад
I go through the "classic" proof that sqrt(2) is irrational, then present an alternate proof based on completing squares that is very interesting in its own right.
More induction: Fermat's little theorem and other examples.
Просмотров 1,1 тыс.21 день назад
Induction provides a very nice proof of Fermat's Little theorem. Aside from that we also do a problem about money and denominations that is very unlike the usual induction problems. Also a trig inequality by induction! Induction vids: ruclips.net/video/pl6ClbWt4Jo/видео.html ruclips.net/video/Eg9LfunQrWk/видео.html
Dirichlet kernel sum and other applications of induction
Просмотров 28521 день назад
Applications of mathematical induction to divisibility of expressions and to the Dirichlet kernel sum! Intro to induction: ruclips.net/video/pl6ClbWt4Jo/видео.html
Mathematical induction: how it works and why.
Просмотров 70628 дней назад
I give a "mechanical" picture of how induction works, along with some comments about P(n) statements, base case and induction step. Then I prove the validity of induction using proof by contradiction. Finally we have an application of induction to a problem that's nothing like summing up terms of a series (the usual induction examples we see.) AM-GM proved by induction: ruclips.net/video/bGW1P9...
The magic of arctangent!
Просмотров 515Месяц назад
In this video I examine some magical properties of arctan, from the point of view of calculus and geometry.
The exact 18--72--90 triangle and fifth roots of unity.
Просмотров 375Месяц назад
Everyone learns the 30 60 90 and 45 45 90 exact triangles. But there's also the 72-degree exact right triangle. The sides of this triangle can be computed by finding the fifth roots of unity! More on roots of unity... ruclips.net/video/dOPUGe0IvIM/видео.html
Chinese Remainder Theorem, the EASY way.
Просмотров 440Месяц назад
We examine and prove the simplest case of the Chinese Remainder Theorem (two congruences), then apply it to an olympiad problem. The CRT will be a lot clearer after this excursion! Bezout's lemma ruclips.net/video/Mwp0YfsIMKQ/видео.html
Ptolemy's SECOND cyclic quadrilateral theorem.
Просмотров 375Месяц назад
Everyone has heard of Ptolemy's cyclic quadrilateral theorem. But there are actually two of them. The first one is the famous one. But few people have seen the second one. In this video we have a look at Ptolemy's second theorem!
The coffee with cream temperature dilemma.
Просмотров 390Месяц назад
Should you put cream in your coffee right away, or should you wait? Which way will be hotter when you drink it? We have a look at this problem with the help of Newton's law of cooling, the First Law of thermodynamics and ODEs (ordinary differential equations). There are a few surprises and at least one as-yet unanswered question.
Beautiful Olympiad-style inequality proved elegantly by Jensen's.
Просмотров 952 месяца назад
We discover and prove a beautiful inequality with the help of convex functions and convex polygons. Convex functions and convex polygon vids: ruclips.net/video/4cEzNm7es00/видео.html ruclips.net/video/VN8prQjxUVA/видео.html ruclips.net/video/nyCnY59gEhs/видео.html
The power of Jensen's inequality!
Просмотров 1552 месяца назад
It's amazing how many important results follow from Jensen's inequality! We also apply the convex polygon centroid theorem to prove an N-way Jensen's inequality and show how classic N-way inequalities about AM, GM, HM, RMS follow from it. Convex functions, convex polygon theorem and division of segments. ruclips.net/video/4cEzNm7es00/видео.html ruclips.net/video/VN8prQjxUVA/видео.html ruclips.n...
Centroids of convex polygons.
Просмотров 2202 месяца назад
Proof that the weighted mean (and centroid) of the vertices of a convex polygon is inside the polygon. This is a fundamental theorem that has deep implications. Application of segment division... ruclips.net/video/G8LG3B3DHEo/видео.html
Fun with convex functions.
Просмотров 2292 месяца назад
Convex functions provide a sort of over-arching theory encompassing many of our favorite inequalities. A fascinating and rich topic combining geometry and analysis. Background on mean power... ruclips.net/video/bGW1P9X8t74/видео.html
Could this be the prettiest formula in geometry?
Просмотров 3632 месяца назад
Could this be the prettiest formula in geometry?
Heron's formula: the excircles proof.
Просмотров 7832 месяца назад
Heron's formula: the excircles proof.
Heron's formula: the classic proof.
Просмотров 4,4 тыс.3 месяца назад
Heron's formula: the classic proof.
AM-GM inequality proof and mean-power of order p.
Просмотров 1493 месяца назад
AM-GM inequality proof and mean-power of order p.
Extended sine law applications PART 2.
Просмотров 3973 месяца назад
Extended sine law applications PART 2.
A more powerful version of the Sine Law.
Просмотров 5 тыс.3 месяца назад
A more powerful version of the Sine Law.
Log derivative calculations and meditations.
Просмотров 1583 месяца назад
Log derivative calculations and meditations.
Beautiful catenary curve invariant property.
Просмотров 7814 месяца назад
Beautiful catenary curve invariant property.
Simple, elegant proof of Pythagoras's theorem.
Просмотров 4964 месяца назад
Simple, elegant proof of Pythagoras's theorem.
this is hypnotizing
We will need these introductory ideas for the next couple of vids.
genius
great topic!
Thanks!
I have a proof for the cube root. Assume for sake of contradiction that ³√2 = m/n. This would imply m³/n³ = 2, or m³=2n³, or m³=n³+n³, but Fermat’s last theorem prohibits this, QED.
Cute!
Like, comment, Subscribe! Follow me on FB: facebook.com/profile.php?id=61559517069850
Personally my favorite proof in this line is that the Rational Root Theorem (RRT) directly tells you that all roots of integers are either integers or irrational, i.e. there are no roots of integers that have rational fractional parts. As a quick reminder, RRT says that if you have a polynomial equation with all integer coefficients of the form aₙxⁿ + ... + a₀ = 0, then if x is a rational root of reduced form p/q it must be that p is a factor of a₀ and q is a factor of aₙ . Now consider the special case xⁿ - a = 0 . If x=p/q is a reduced form rational root of that, then the denominator q is a factor of 1, but that means p/q = ±p , and therefore x is an integer. x is also the n-th root of a, so therefore the n-th root of any integer a must either be an integer or an irrational number.
Indeed this is one of the most elegant arguments for the irrationality of sqrt(2).
To introduce the Dedikindes's cuts would now be only a "small step", you already introduced a quite illustrativ exampel. (I enjoy your lecture, it's giving insight... thanks!)
Thank you!
Like, Comment, SUBSCRIBE! Follow me on FB: facebook.com/profile.php?id=61559517069850
I usually test more than just a base case so I “know” that induction might be the way to go in proving a conjecture. Looks can be deceiving in mathematics.
I have found some more hidden gems!
I don't like the proof, because it has a key step where some out of the blue, contrived trinomial is added to each side to make it work thereafter.
Fun thing about the “classical proof”: It doesn’t use anything about the number 2 other than it is prime. Very easy to rewrite the proof to show that the square root of every prime number is irrational.
The square root of every prime is irrational by definition... lol
@ the square roots are non-integer by definition. Showing they are non-rational takes a bit of work.
@@billcook4768 Any non-integer rational squared will be a non-integer.
First observe that 1<2<4, so 1<√2<2. Suppose that √2 was rational. Choose the smallest positive q so that p/q = √2. Then p² = 2q², q<p<2q, and thus {(2q - p)/(p - q)}² = {4q² - 4pq + p²}/{p² - 2pq + q²} = {6q² - 4pq}/{3q² - 2pq} = 2. So (2q-p)/(p-q)=√2 & 0<p-q<q. But this contradicts q was least possible denominator.
interesting
The easiest way to prove this kind of result is to use fundamental theorem of arithmetic and notice that you can extend the theorem to rational numbers.(it is not a difficult corollary of the original result). The fundamental theorem of arithmetic is not a difficult theorem to prove.
ive been watching your videos for so much time now and its so useful ugh I cant be more thankful to you and math
The last step of the proof skips a lot of steps, but writing it out formally would take too long, so I think you did a great job.
1:38 for a more complete version of (p|ab -> p|a or p|b): ((p|ab) implies ((p|a) or (p|b))) *if and only if* ((p is prime) or (gcd(p,a) = 1) or (gcd(p,b) = 1) or (gcd(a,b) > p)) The statement above is true, because it can be broken down into the following cases: ((p|ab) and (p is prime)) implies ((p|a) or (p|b)) ((p|ab) and (gcd(p,a) = 1)) if and only if ((not (p|a)) and (p|b)) ((p|ab) and (gcd(p,b) = 1)) if and only if ((p|a) and (not (p|b))) ((p|ab) and (gcd(a,b) > p)) if and only if ((p|a) and (p|b)) The above statements are written using formal logic. By the way, "implies" refers to the right arrow operator "->", and "if and only if" is the 2-way version of it, "<->".
I lost you when said, let's add thus to both sides. It is not crystal clear which equation you are referring to.
This is just the same classical proof done in an aroundabout way.
that isn't true, it's A classical proof done in a roundabout way, but not the SAME one, but yeah about right
Consider the polynomial x^2-2. The roots of the polynomial are both the negative and positive square root of 2. Notice that the polynomial has integer coefficients. From the rational roots theorem, any such polynomial's rational roots must be the possible to express as a factor of the constant over a factor of the leading term. We can list all such fractions: -1, 1, -2, 2. The square root of 2, does not belong to this set of possible rational roots, yet, it is a root of the polynomial in question. From this, it's possible to conclude that square root of 2 must be a non-rational root.
Yes, rational roots theorem is a nice way!
One problem I've always had with the "classic" proof is that we aren't using any properties of m,n being coprime while constructing this proof. We could just as well have assumed that gcd(m,n) = anything and we woulld still get the same result with no contradiction.
Assume that GCD(m,n)>1. Because m and n are both positive integers, we know that their common divisor must be a natural number. Because the natural numbers have a lower limit (1 or 0 depending on your definition), there must be a finite amount of common factors between m and n. Because of how the classic argument is constructed, the contradiction arises as a proof by infinite descent. Even assuming a large common divisor, we should be able to only extract finitely many common factors, but we can find a factor of 2 infinitely many times, which implies we can get arbitrarily small pairs of natural numbers m,n, descending "infinitely," contradicting the well ordered nature of the natural numbers.
@@ProactiveYellow That makes sense actually, yeah. I never thought of it that way.
Se exige que m y n no sean ambos pares. Y con esa exigencia se llega a contradicción. Luego han de ser ambos pares, lo que también es contradictorio.
you proved everything very meticulously, but in the last step you assumed cancellation must be going on. why couldnt the denominators be different primes for example?
Let a/b and c/d be rational numbers, where a/b = c/d, and neither are 0. Now, swap the variables if c>a. Example: with 2/4 = 6/3, we swap both fractions, getting 6/3 = 2/4. We now know what a>=c. If b<d then a/b > c/d, which causes a contradiciton. Therefore, b>=d. The only way for a/b = c/d, regardless of whether the numbers are prime or not, is for there to exist some integer e>=1 such that a=ce and b=de, so a/b = (c/d)(e/e). "Cancelling" term is mentioned because a/b = (ce)/(de), and the common term e can obviously be cancelled on both sides. But that means that a and b must have a common factor of e. In the video, a = m, b = n, c = 2n-m, and d = m-n. If m and n share a common factor of e, then gcd(m,n) must be a multiple of e. gcd(m,n) = 1 though, so the only valid value of e is 1. However, that means m = 2n-m, which is not possible since m > 2n-m. This causes a contradiction, so m/n can not = (2n-m)(m-n).
@@simonwillover4175 The only way ... why? Thats exactly my point. It is of course true, but the proof is missing.
@@simonwillover4175 "The only way for a/b = c/d, regardless of whether the numbers are prime or not, is for there to exist some integer e>=1 such that a=ce and b=de" I would really apreciate a proof of that
The set of rational numbers is defined to be the set of ordered pairs (m,n) in Z where n != 0 and equivalence is defined such that (a,b)=(c,d) if and only if ad=bc. Assume a and b share no factors, assume c and d share no factors. In order for ad and bc to be equal the Union of the set of prime factors of a and d must equal the Union of the set of prime factors of b and c. Since a and b share no factors, the prime factors of ad contributed by a must all be contributed by c in bc, and therefore a=c. Similarly b=d. Therefore the only way for 2 irreducible rationals to be equal is for them to be the same rational. Now assume c and d share no factors, assume a !=c and b !=d. Again we have the Union of the factors of ad equal to the Union of the factors of bc. Since c and d share no factors, the factors contributed by c in bc must be contributed by a in ad, but since a != c there must be some factor in a that’s not in c or some factor in c that’s not in a. But since all factors of c must be in a, the only possibility is that there’s some factor in a that’s not in c. Similarly all factors of d belong to b and there’s some factor in b that’s not in d. Since the set of factors of ad is equal to the set of factors bc, the factor in a but not c must be the same as the factor of b not in d. Therefore we have some factor e such that ea=c eb=d. Q.E.D
@@harsinsinquin4032 yes, the uniqueness of the prime factor decomposition is the answer.
This proof is exactly the same as the classical proof. The best proof is to note that if you square (m/n) and you get an integer, you must get a square, by unique factorization of m and n into primes. The only reason people give more complicated proofs is because unique factorization into primes is a complicated theorem, so they want to present a proof that sidesteps it. An essentially different proof would be, for instance, using the fact that sqrt(2) has a periodic continued fraction, while a rational number must have a terminating continued fraction.
Overall good video, the main points are done well, however i have a few problems. First, the leading question in the beginning, "...they're equal to what? I mean, they have to be equal to something right?" is not something you would normally ask when learning a theorem that establishes equalities. It's not the case that teachers around the world somehow fooled people by delibiretaly not telling this detail, it's just in pretty much almost all cases, there's no "nice" formula involving some other quantiy (in this case R) relating to the ones that are equal, meaning they don't "have to" equal to anything. You'd never ask the same question about for example the Pythagorean theorem and many others. The 2R result naturally arises because you have to use it in the proof, not as an "extra". Second, and this is the bigger issue, the whole section about the "Thales's Circle Theorem". There's no theorem with this name. What you described in that section is the inscribed angle theorem, for which the actual Thales's theorem (which DOES involves circles, that's the whole point) is a special case of, when the angle is 90° (in other words when the chord is the diameter). You used this special case in the proof. As a side note, this theorem can be proven without using the inscribed angle theorem, instead making use of the central angle.
Ohhh I really love that proof!!! :3 I think the one by Euclid is still my favorite one though. ^^
Let's say it's trivial that (1) each positive number has one unique positive square root and (2) each positive rational number has exactly one unique simplest form where the nominator and the denominator are relatively prime and (3) if m and n are relatively prime then (m - n) and n are also relatively prime. Then you're basically saying that sqrt(2) = (2 - sqrt(2)) / (sqrt(2) - 1), so if sqrt(2) = m/n then sqrt(2) = (2 - m/n)/(m/n - 1) = (2n - m) / (m - n) and this is a contradiction because (m - n) and n are relatively prime, so once this new fraction is simplified into its simplest form it is clearly won't be m/n. And in general, this is applicable for all n because sqrt(n) = (n - sqrt(n)) / (sqrt(n) - 1) so if sqrt(n) = p / q then sqrt(n) = (n - p/q) /(p/q - 1) = (nq - p) / (p - q) and the only way to avoid contradiction is having a square number and q = 1, because then the relatively prime argument falls apart. Probably my high school textbook had a variant of this, so probably I'm also overcomplicating it.
Very nice, I like very much this idea of sqrt(2) = (2 - sqrt(2)) / (sqrt(2) - 1) and then putting in m/n for sqrt(2) on the right-hand side!
* *numerator*
Hello! Such a good video. I'm in the 11:th grade but interested in more difficult math than the ones we do now:)
Thank you. I encourage you to continue with your interest, because there's so much fascinating math stuff accessible to 11th graders which is never touched on in class.
Same, I'm in ninth grade, we are doing basic linear equations right now in school, it is pretty boring to me. X3 Most of my teachers (!!!) don't even know what irrational means for numbers and call me stupid when I show them. qwq
@@DoxxTheMathGeek If you want harder equations try learning some quadratic formulas, like the abc formula. Pythagorean theorem is a good one to learn. If you don’t know them that is. Start with pythagorean theorem:) If you know that try trigonometry! Cosine, sine, tangent. Very important in highschool here in Sweden at least.
@@MrViktorWahrb I'm doing fractional calculus, I already know them. X3 Thanks though! :3
oh brother college math is a roller coaster. you’ll have fun
Very interesting alternative proof. For the lemma about divisibility of a square by 2, I like the conciseness of this proof: _n(n - 1) ≡ 0 (mod 2)_ for any pair of consecutive integers _(n - 1)_ and _n_ ⇒ _n² - n ≡ 0 (mod 2)_ ⇒ _n ≡ n² (mod 2)_ ∴ _2|n² ⇒ 2|n ⇒ (2×2)|(n×n) ⇒ 4|n²_
Cute proof of the lemma!
Very nice proof - another super neat proof is as follows: Consider any polynomial with integer coefficients of the form a1 + a2\sqrt{2} + a2\sqrt{2}^2 + ... These expressions can all be written in the form a + b\sqrt{2} for integer a, b. Now consider the geometric series (\sqrt{2} - 1), (\sqrt{2}-1)^2, ... We have a common ration 0 < r < 1 thus we can choose arbitrarily small numbers of the form a + b\sqrt{2}. If root 2 is rational -> \sqrt{2} = m/n for positive integers m, n. a + b\sqrt{2} = (ay + bx)/n which must be greater than or equal to 1/n since but clearly we can choose a + b\sqrt{2} < 1/n so we are done. Just a really nice proof - thought I'd share!
Thanks. I'll have to sit down with a nice hot cup of green tea (no coffee) and think about this.
This is equivalent to the continued fraction proof, except folding in the theorem that best-approximations are in the continued fraction.
very nice proof!
Like, comment, SUBSCRIBE! Follow me on FB: facebook.com/profile.php?id=61559517069850
Thank you so much for taking the time to make these videos and help math as a whole
Thank you. Mathematics is so rich with fascinating ideas which deserve to be wider known.
Really enjoy the showcasing how to prove inequalities true by replacing them with a tighter, more narrow case and showing that if they are true for the narrower case, they. Must be true for the broader case. I know that this technique is possible but it was a nice review of that These videos are excellent. Thanks for currating such nice problems. Are there any cases of induction where something is proved true for all n in the rationals?
Thank you for your comments. As to your question about induction over the rationals: yes this is possible because the rationals can be enumerated by the naturals. The proof of Urysohn's lemma involves a kind of induction over a subset of the rationals.
Great video! Excellent choice of examples and a really good pace. Looking forward to more such work! And yes, I would very much like to see a video on all the popular inequalities in mathematics.
Thank you. A vid on triangle inequality and others brings the theme back to analysis. Analysis needs to get more love, so i'll work on it!
Helpful
Thanks!
Absolutlly loved the video. Great "oddball" examples! Jajajaja
LOL, Thank you so much!
Like, comment, Subscribe! Follow me on FB: facebook.com/profile.php?id=61559517069850
Would love to see more esoteric applications of induction, this is a great series.
Thank you. Another one in this series is coming in a few days.
You could have started with a circumscribed pentagon with a side length of 1 and then derived the ratios for the 18°-72°-90° triangle. After that you then scale it down by a factor of the circumradius so the circumradius becomes 1 thus making your pentagon be fit literally inside your unit circle. That method may or may not be as algebraically intensive but it allows for use of Ptolemy’s theorem to derive the equation for the golden ratio. I’ve never been able to hack the intense algebra that goes with roots of unity and complex numbers.
I'll try it your way. Thanks.
Like, comment, SUBSCRIBE! Follow me on FB: facebook.com/profile.php?id=61559517069850
Brilliant video as always
Thank you!
Brilliant video as always
I learned induction about 10 years ago and this finally made the second step "click."
I'm very glad to hear this!
We just got to this in my trig class... my feed is listening to me
The YT algorithm knows what you're thinking!
Like, comment and SUBSCRIBE!. Follow me on FB: facebook.com/profile.php?id=61559517069850
Like, comment, SUBSCRIBE! Follow me on FB... facebook.com/profile.php?id=61559517069850
I'm a retired electronic engineer, so I'm very familiar with all the maths used, but nevertheless I enjoyed watching the way everything fits together. Had I been tasked with finding the 5 fifth roots of unity, I would have tackled it from the other direction - draw a unit circle then divide the 360º into 5 to get 72º and then construct the 5 vectors (including the unit vector). A few applications of Pythagorus later, we've got the roots.
Thank you. I'll think about your approach.
@@tedszy7100 By the way, I forgot to mention that I enjoyed your relaxed presentation style - just the right balance between formality and practicality. I've been retired now for many years so my maths has got a little rusty, but your presentation brought it all back.
@@Chris-hf2sl Thank you very much.
Try to find a more clever argument for why the roots x1, x2, x3, x4 are on the unit circle! See if you can avoid the algebra of explicitly computing norms. Like, comment, SUBSCRIBE. Follow me on FB: facebook.com/profile.php?id=61559517069850