Hearted Youtube comments on Mathologer (@Mathologer) channel.

  1. 23
  2. 23
  3. 23
  4. 23
  5. 23
  6. 23
  7. 22
  8. 22
  9. 22
  10. 22
  11. 22
  12. 22
  13. 22
  14. 22
  15. 22
  16. 22
  17. 21
  18. 21
  19. 21
  20. 21
  21. 21
  22. 21
  23. 21
  24. 21
  25. 21
  26. Fantastic video! A more computationally-efficient method than the determinant method, which also easily and transparently deals with single and multiple zeros: Step 1: After using k delayed copies of the original sequence, instead of repeatedly computing determinants (as in the video), take a rectangular “snapshot” — this is a rectangular matrix of size k-by-n, with n > k. Step 2: Transpose this matrix (so now it’s n-by-k with n > k) and compute its “economy” SVD (singular value decomposition). There are many existing software libraries to do this. This step is the only computationally-intensive step, whose complexity is O(n k^2), which is much less than the determinant method as stated in the video, which is O(n k^3), or even more if care is not taken… Step 3: Now, look at the singular values: If one or more of the smallest singular values is/are zero, then we’re sure this is what Burkard calls “Fibonacci-like sequence”, something usually called “linear recurrence with constant coefficients” (which he mentioned in the video). However, if none of the singular values is zero, then repeat with larger k, i.e., more delayed copies of the original sequence. Step 4: The linear recurrence with constant coefficients is easily determined from the column of the SVD result corresponding to the zero singular value (because this is the vector which can zero-out any set of k consecutive elements of the sequence). Specifically, if the “economy” SVD result of the original n-by-k matrix is U, s, Vt, then the last row of the square k-by-k matrix Vt will be the desired set of linear constant recurrence values. This last row has size 1-by-k, of course. These values will probably need to be scaled by a common multiple if nice integer values are desired! Move the 1st element of this set of k values to the other side of the equation to use as a prediction recurrence equation, i.e., the next value is determined linearly from the previous k-1 values. Remark: The idea of a singular value decomposition (SVD) is mathematically very closely related to a determinant, because it essentially also determines linear combinations of columns (and/or rows). But it is more computationally-efficient in this case, because it can be computed for a rectangular set of values simultaneously, rather than small squares of values one after the other. The second advantage of the SVD is that it can also give us the linear recurrence with constant coefficients “for free” (from the same computational result).
    21
  27. 21
  28. 21
  29. 21
  30. 21
  31. 21
  32. 21
  33. 21
  34. 21
  35. 21
  36. 21
  37. 21
  38. 21
  39. 21
  40. 21
  41. 21
  42. 21
  43. 20
  44. Let's collect some interesting comments and remarks as they come in (also check out the description of this video): VincentvanderN I don't know if this is already down here somewhere in the comments, but 2 x 2 = 2 + 2 can be used to show that there are infinitely many prime numbers. We generate a sequence a_1, a_2, a_3 etc by starting with a_1 = 3 and a_{n + 1} = a_n^2 - 2. Now we use our freak equation to show that if q is a prime divisor of some a_m, it cannot be a prime divisor of a_n for any n > m. (And then, as a result neither of an a_n with n < m, because otherwise we could repeat the proof with n in the role of m and get a contradiction.) Here is the argument. Look at the sequence a_m, a_{m+1}, ... modulo q. We have a_m = 0 mod q, a_{m+1} = - 2 mod q, a_{m + 2} = 2 mod q, and then, by the freak equation 2 x 2 = 2 + 2 (in the form 2 x 2 - 2 = 2) we get that a_{m + k} = 2 for all k >= 2. Neat, right? I believe I learned this from Proofs from the Book. charlesstpierre9502 Use 2x2=2+2 to make a formula for generating Pythagorean triples. Start with two positive integers m > n. Then (2×2)(mn)² = (2+2)(mn)² (2×2)(mn)² = 2(mn)² + 2(mn)² (2×2)(mn)² = 2(mn)² + 2(mn)² + (m⁴ - m⁴) + (n⁴ - n⁴) (2×2)(mn)² = m⁴ + n⁴ + 2(mn)² - m⁴ - n⁴ + 2(mn)² (2mn)² = (m² + n²)² - (m² - n²)² Set: a = m² - n² b = 2mn c = m² + n² Then: a² + b² = c² This will not work for: aᵏ + bᵏ = cᵏ; k > 2 franknijhoff6009 Hi Burkhard, the 3-variable equation plays a role in integrable systems. In fact, it appeared in Sklyanin's work on quadratic Poisson algebras (around 1982) providing solutions in terms of elliptic functions, and (with an extra constant) as the equation for the monodromy manifold of the Painleve II equation. Sklyanin's paper is: Some algebraic structures associated with the Yang-Baxter equation. Functional.Anal.i Prilozhen 1982 vol 16, issue 4,pp 27-34 ; look at equation (27). Furthermore, in L.O. Chekhov etc al., Painleve Monodromy Manifolds, Decorated Character Varieties and Cluster Algebras , IMRN vol 2017, pp 7639--7691 you can find in Table 1 a close variant of the 3variable equation with extra parameters. I think it would be interesting to explore this idea with exponents. For example 1+1+1+1+2+3=3^2^1^1^1^1 2¹×2¹=2¹+2¹ 3½×3½×3½=3½+3½+3½ 4⅓×4⅓×4⅓×4⅓=4⅓+4⅓+4⅓+4⅓ 5¼×5¼×5¼×5¼×5¼=5¼+5¼+5¼+5¼+5¼ ... tanA + tanB + tanC = tanA x tanB x tanC (that's the identity that features prominently in the Heron's formula video) For completeness sake and for fun let's mention 2⁴ = 4² 2 + 2 = 2 × 2 = 2² log(1+2+3)=log(1)+log(2)+log(3) log(2+2)=log(2)+log(2)=2log(2) https://www.mtai.org.in/wp-content/uploads/2023/09/IOQM_Sep_2023_Question-paper-with-answer-key.pdf ... 29th question in an Indian maths olympiad problem Check out this paper by Maciej Zakarczemny, On the equal sum and product problem (linked to in the description of this video) http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1662 Theorem 5.1. says If there are exactly two sum-equals-product identitites , then one of the following two conditions is true: 1. n - 1 is a prime and 2n - 1 \in { p, p^2, p^3, pq } , 2. 2n - 1 is a prime and n - 1 \in { p, p^2, p^3, pq } , where p, q denote prime numbers. Why don't we start out the sequence of basic sum-equals-product identities with 1=1? Well, N=N for all N :) Very tempting to add the 1=1 at the top. To not do so is very much in line with not calling 1 a prime (saves you a lot of unnecessary heart ache further down the line :) For this video I played around with generating some AI animated photos of Sophie Germain using https://www.myheritage.com/deep-nostalgia as well as with the ChatGPT generated rendering of Sophie Germain in the thumbnail. Here I fed the AI some of the existing pictures of Sophie Germain and asked it to play artist to come up with a picture of her in the same style used in this real picture of Leibniz https://www.alamy.com/gottfried-von-leibniz-image5071937.html). Lots of fun and quite eerie :) Not perfect, but will be interesting to find out what the machines can do in 6 months time (and at what point the machines can make better Mathologer videos than the Mathologer :( In general quite a bit of AI hate in this comment section. Strangely I've never had people complain about me using any of those generic white men with beards images of ancient mathematicians that museums are full of. Sophie Germain primes and safe primes (the 2n+1 primes) are important in cryptography, those involving prime fields. Because if the size field is a prime p, the size of its multiplicative group is p-1. For the group to be secure, the multiplicative group must have a large subgroup of prime size so p-1 must have a prime factor. So, having a prime q such that 2q+1 is also a prime is a good candidate. Even though it is not strictly required as long as p-1 has a big enough prime factor, this is what students are taught as a start. Kaprekar's constant is among the lengths corresponding to exactly two sum-equals-product identities (discussed at the end of this video :) https://en.wikipedia.org/wiki/6174 Cunningham chains are an interesting generalisation of Sophie Germain primes (chains of primes such that the next prime in the chain is always the previous one times 2 plus 1). https://en.wikipedia.org/wiki/Cunningham_chain If you are happy to also play this game with negative integers then you get more solutions. In particular, since (-1)+(-1)+1+1=0 and (-1)x(-1)x1x1=1, you can splice these two blocks into a/any sum-equals-product identity of length n to arrive at a sum-equals-product identity of length n+4. And for complex integers we've also got things like this: (1 - i) + (1 + i) = 1 - i + 1 + i = 1 + 1 -i + i = 2 + 0 = 2 = 1 + 1 = 1 - (-1) = 1 - i^2 = (1 - i)(1 + i) 2xy - (2+x+y) +1 = N-2 <=> 2xy - 2 - x - y +1 = N-2 <=> 2xy - x - y +1 = N <=> 4xy - 2x - 2y +2 = 2N <=> 2x(2y - 1) - 2y +2 = 2N <=> 2x(2y - 1) - (2y - 1) = 2N-1 <=> (2x - 1)(2y - 1) = 2N-1 Probably the easiest way to demonstrating this equivalence is to go backwards and start by expanding (2x-1)(2y-1)... Relevant Project Euler problem: 88 https://projecteuler.net/problem=88 Relevant Online Encyclopedia of integer sequences: A033178 @Frafour Tangentially related to 2x2 = 2+2: there is this video of Gromov (Gromov: 4 = 2 + 2 as "proof of Donaldson's theorem") https://youtu.be/bgePMb8wxv0?si=DmTf2wzbIr1F21f8 observing that 4 = 2+2 in 3 ways. That is, there are 3 ways to partition a 4-element set in two 2-element subsets. The fact that 3 is smaller than 4 is unique to 4, and produces a surjection from A_4 to A_3 - the alternating groups on 4 and 3 elements. This shows that A_4 is not simple, 4 is the only number where this happens, and this is responsible for many weird things in dimension 4. In another direction, I first encoutered Sophie Germain primes accidentally when learning group theory in my undergrad. There is an elementary proof of simplicity of the Mathieu groups M_11 and M_23, which actually gives a general simplicity criterion for subgroups of S_p, p prime https://www.jstor.org/stable/2974771?origin=crossref. When I read this I wondered if this ever works for proving simplicity of the alternating group A_p. If I remember correctly, it works precisely when p is a Sophie Germain prime! @YSCU261 The roots of a quadratic equation of the form x^2-bx+c=0 satisfy the following equations : r1+r2=b r1*r2=c So we have that the solutions of xy = x+y can be expressed as the solutions to the quadratic equation x^2-bx+b for all b this can be extended to x+y+z=xyz and so on with vieta's formulas
    20
  45. 20
  46. 20
  47. 20
  48. 20
  49. 20
  50. 20