Find all natural numbers satissfying the equation

แชร์
ฝัง
  • เผยแพร่เมื่อ 28 ธ.ค. 2024

ความคิดเห็น •

  • @Akenfelds1
    @Akenfelds1 วันที่ผ่านมา +27

    You are the best mathematics educator I've ever seen on TH-cam. You neither overexplain nor underexplain. Every step is 100% clear.

  • @jay_13875
    @jay_13875 วันที่ผ่านมา +17

    Because n! ≥ n*(n-1)*(n-2) and n*(n+1)/2 < n*(n+1) for all n≥4, all we need to show is that (n-1)*(n-2) > n+1
    n² - 3n + 2 > n + 1
    n² + 1 > 4*n
    n + 1/n > 4, which is true for n ≥ 4 since 1/n > 0

  • @gusmath1001
    @gusmath1001 9 ชั่วโมงที่ผ่านมา +3

    Nice presentation! Note, however, that it’s not necessary to use math induction.
    Claim: If n>3, then n! >(n(n+1))/2. Multiplying both sides by 2 and dividing by n, we get the equivalent inequality 2(n-1)!>n+1. As 2(n-1)!>2(n-1), to prove the claim it will suffice to show that 2(n-1)>n+1, for n>3. But this is immediate: 2(n-1)>n+1 iff 2n-2>n+1 iff 2n-n>2+1 iff n>3.

    • @PrimeNewtons
      @PrimeNewtons  9 ชั่วโมงที่ผ่านมา +1

      I realized that while watching the video. Thanks.

  • @jpl569
    @jpl569 วันที่ผ่านมา +7

    Excellent lecture !
    Induction works smartly, with ± heavy writings…
    Let’s try directly : in order to prove that n ! > n (n + 1) / 2 for any n ≥ 4, equivalent to 2 (n-1) ! > n + 1, we notice that (for n ≥ 4 ) :
    2 (n-1) ! > 2^(n-1) because 2 (n-1) ! = 2x2x3x…x(n-1), and
    2^(n-1) > n + 1 by studying f(x) = 2^x - x - 2 for x ≥ 3 (easy stuff…).
    Then we’ve got it… Thank you for your interesting videos ! 🙂

    • @jpl569
      @jpl569 วันที่ผ่านมา +1

      An other way is : let U_n = 2 (n-1) ! and V_n = n +1.
      Then U_n+1 / U_n = 2 n and V_n+1 / V_n = (n+2) / (n+1).
      As U_3 = V_3 = 4, and for n ≥ 1, U_n+1 / U_n > V_n+1 / V_n,
      Then V_n < U_n for n ≥ 4.

  • @kingsgamer2019
    @kingsgamer2019 วันที่ผ่านมา +6

    Never stop learning, nice lecture, you are genious.

  • @adamcionoob3912
    @adamcionoob3912 21 ชั่วโมงที่ผ่านมา +2

    Great video. While comparing n^2 + n with n + 2, you could also see that since n >= 4, n^2 >= 16 so n^2 + n >= n + 16 > n + 2

    • @s.n.mishra501
      @s.n.mishra501 8 ชั่วโมงที่ผ่านมา +1

      Nice point

  • @mahmoudalbahar1641
    @mahmoudalbahar1641 วันที่ผ่านมา +5

    I am thankful for your efforts, your videos are always nice and filled with benefits, it's our pleasure to watch your videos.

  • @michaelz2270
    @michaelz2270 19 ชั่วโมงที่ผ่านมา +2

    You have n(n+1)/2 = n! iff (n + 1)/2 = (n-1)!. But one has (n - 1)! >= n - 1 > (n +1)/2 for all n > 3. So you don't have to check beyond n = 3.

  • @FortuneMachaka
    @FortuneMachaka 7 ชั่วโมงที่ผ่านมา

    You are the best sir

  • @Rahul.G.Paikaray27
    @Rahul.G.Paikaray27 วันที่ผ่านมา

    It's really interesting sir make more videos like this sir 💯💯💯❣️💫✨🌟

  • @dan-florinchereches4892
    @dan-florinchereches4892 วันที่ผ่านมา +2

    Hello sir,
    Very interesting approach to the problem. But if we are looking for the condition of the equality happening is it not easier?
    What needs to happen so n*(n+1)/2=n! ?
    Since n!=0 we can divide by n so (n+1)/2=(n-1)!
    n+1=2(n-1)!
    n=2(n-1)!-1 If we replace n by k+1 to have a nicer number inside the factorial
    k=2k!-2 so k=2(k!-1) which means that k>k!-1 or k+1>k! and we can easily verify that this proposition is only true for very small values

  • @dengankunghacharles1115
    @dengankunghacharles1115 20 ชั่วโมงที่ผ่านมา

    Excellent job

  • @maxhagenauer24
    @maxhagenauer24 วันที่ผ่านมา +4

    9:42 where did that new n+1 on the RHS come from?

    • @maxhagenauer24
      @maxhagenauer24 วันที่ผ่านมา

      @Salko_ So to get (n+l)! > (n+1)(n+2)/2, he took n! > n(n+1)/2 and replaced n with n+ 1? And then to get (n+1)n! > (n+1)n(n+1)/2, he took n! > n(n+1)/2 and multiplied both sides by n+1?

    • @Myhair0_0
      @Myhair0_0 วันที่ผ่านมา

      ​@Salko_ but are we not proving that n! > n(n+1)/2 so using that fact in our proof is circular logic?

    • @KavyaVINOCHA
      @KavyaVINOCHA วันที่ผ่านมา

      we multiply both sides of eq at 7:11 by n+1

    • @jaime9927
      @jaime9927 วันที่ผ่านมา

      @Myhair0_0 That's why we have to check whether the inequality holds for the base case (n=4 in this example) Then, the proof from the video, which @Salko_ summarized, shows that if the inequality holds for any integer >=4, then it holds for the next integer. Thus, after manually verifying that the inequality holds for n=4 and completing the short proof, we know that the inequality holds for n=4, n=4+1=5, n=5+1=6, and so on. Hope this helps

    • @maxhagenauer24
      @maxhagenauer24 21 ชั่วโมงที่ผ่านมา

      @@Salko_ I don't know why the freak my response got deleted last night, I was asking this:
      Are you saying (n+1)! > (n+1)(n+2)/2 come from replacing n with n+1 in the original n! > n(n+1)/2? And does (n+1)n! > (n+1)n(n+1)/2 cone from the original but after multiplying both sides by n+1?

  • @ishanpurkait9124
    @ishanpurkait9124 วันที่ผ่านมา +6

    sir , can you record me some books to learn advanced mathematics

    • @Tommy_007
      @Tommy_007 วันที่ผ่านมา

      Begin with "Algebraic Geometry" by Hartshorne.

    • @ishanpurkait9124
      @ishanpurkait9124 วันที่ผ่านมา

      @Tommy_007 thank you

    • @Tommy_007
      @Tommy_007 วันที่ผ่านมา

      @@ishanpurkait9124 It's a VERY difficult book. I'll recommend that you start with basic books about calculus, elementary number theory, classical plane geometry, linear algebra, and abstract algebra.

    • @Tommy_007
      @Tommy_007 วันที่ผ่านมา

      An older series of books that are recommended for interested high school students: New Mathematical Library.

    • @ishanpurkait9124
      @ishanpurkait9124 วันที่ผ่านมา

      thank you ,can you help me choose between calculus by stewart ( republished by clegg and watson ) and thomas , both the early transcendental version

  • @Khaled-kardashev
    @Khaled-kardashev วันที่ผ่านมา +4

    Thanks!:)

  • @Fereydoon.Shekofte
    @Fereydoon.Shekofte 17 ชั่วโมงที่ผ่านมา

    Best wishes for you and your family Professor 🎉🎉😊😊❤❤
    In year 2025

  • @pizza8725
    @pizza8725 วันที่ผ่านมา +1

    n²+n isn't always bigger than n+n as it is smaller at n=(0,1)

    • @AnesMechekak
      @AnesMechekak วันที่ผ่านมา

      but n is greater then 3

    • @pizza8725
      @pizza8725 วันที่ผ่านมา +2

      I know but i said that it isn't always, but it is in that case

  • @prajjawaltiwari9566
    @prajjawaltiwari9566 22 ชั่วโมงที่ผ่านมา +1

    10:25 only if n>1, which is understood here...

  • @robertveith6383
    @robertveith6383 21 ชั่วโมงที่ผ่านมา

    @ Prime Newtons n = 1 *OR* 3, not 1 "and" 3.

  • @glorrin
    @glorrin 12 ชั่วโมงที่ผ่านมา

    Something bugged me,
    in the induction, since we only needed n>=2
    why couldn't we start at 2 ?
    well, 15 years after formerly learning about induction, I finaly understand how important the initial step is (base case).
    if we start at 2, initial step would be
    2! = 2
    2+1 = 3
    2 is not greater than 3
    So we can't start with 2,
    And we can't start with 3 either since we have shown it is equal.
    This is a marvelous Induction.

  • @maths01n
    @maths01n วันที่ผ่านมา +1

    Ready for it

  • @guyhoghton399
    @guyhoghton399 21 ชั่วโมงที่ผ่านมา

    Hence _tan⁻¹(1) + tan⁻¹(2) + tan⁻¹(3) = 180°_

  • @itsphoenixingtime
    @itsphoenixingtime 22 ชั่วโมงที่ผ่านมา

    Very rough, not rigorous idea but...
    I figured that because the factorial grows much faster than the quadratic, after some point there won't be any more solutions, so there isn't any need to check every case.
    I remembered the 1 + 2 + 3 = 1 x 2 x 3 meme, so n = 3
    n also = 1.
    That was basically my reasoning, because after n = 3 the factorial grows much faster than the quadratic so they will never ever intersect again, the only need is to check for answers within that range.
    I think the proof of the factorial outlasting the triangular numbers for n >= 4 was rigorous to help cement that idea that they can never be equal and hence no solutions for that region.

    • @ThomasMeeson
      @ThomasMeeson 3 ชั่วโมงที่ผ่านมา

      That’s obvious and as you said not rigorous

  • @stevenwilson5556
    @stevenwilson5556 22 ชั่วโมงที่ผ่านมา

    I immediately know of 1, and 3. I think those are the only 2 but proving that is a whole different issue. I might be able to do that but not sure exactly what I'd do maybe induction or contradiction but would take awhile to prove it.

    • @NobleTheThinkingOne678
      @NobleTheThinkingOne678 7 ชั่วโมงที่ผ่านมา

      All you have to do is prove that n! grows faster than n(n+1)/2 for all n>=4. You can prove that and thus since 24>10. That is 4!>10 and that n! grows faster than n(n+1)/2 then I can show that n(n+1)/2 can never catch up to n! thus only 1 and 3 are true

  • @QuickStories_123
    @QuickStories_123 19 ชั่วโมงที่ผ่านมา

    Can I send you a question

  • @AnesMechekak
    @AnesMechekak วันที่ผ่านมา

    thank you teach us some strong induction

  • @MatondoMaduhu-s9d
    @MatondoMaduhu-s9d 17 ชั่วโมงที่ผ่านมา

    We need to carve a statue for this guy because he is really skilled in mathematics.
    😂🎉😂🎉🎉😂

  • @stottpie
    @stottpie 15 ชั่วโมงที่ผ่านมา

    Let's get into the video

  • @abulfazmehdizada
    @abulfazmehdizada วันที่ผ่านมา

    There are exactly 77000 ordered quadruples (a,b, c,d) such that gcd (a,b, c,d) =77 and lcm (a,b, c,d) =n, What is the smallest possible value of n?
    Hello teacher. Could we look at this question? There were many solutions that i didn't understand well. I would like to see your approach

    • @yurenchu
      @yurenchu 20 ชั่วโมงที่ผ่านมา

      What restrictions are placed on a, b, c, d ? For example, can a, b, c, or d be a negative integer?

    • @abulfazmehdizada
      @abulfazmehdizada 19 ชั่วโมงที่ผ่านมา

      @yurenchu there's no restrictions I think

    • @yurenchu
      @yurenchu ชั่วโมงที่ผ่านมา

      @@abulfazmehdizada In that case, there is no possible solution for n ; because the number of quadruples has to be a multiple of 16 ; and 77000 is not a multiple of 16 .
      A quadruple (a,b,c,d) cannot contain any 0, because in that case, n=0 and in that case there are an infinite number of quadruples, for example of the form (0, 77, 77, 77k) where k is any non-zero integer. Therefore, |a| , |b| , |c| and |d| must be positive (i.e. nonzero).
      Now, suppose (a, b, c, d) = (t, u, v, w) satisfies gcd(a,b,c,d) = 77 and lcm(a,b,c,d) = n , and t, u, v, w are positive integers. Then (t, u, v, w) represents a set of 16 _distinct_ quadruples that each satisfy the gcd and lcm conditions, namely
      (a, b, c, d) = (t, u, v, w), (t, u, v, -w), (t, u, -v, w), (t, u, -v, -w), (t, -u, v, w), (t, -u, v, -w), (t, -u, -v, w), (t, -u, -v, -w), (-t, u, v, w), (-t, u, v, -w), (-t, u, -v, w), (-t, u, -v, -w), (-t, -u, v, w), (-t, -u, v, -w), (-t, -u, -v, w), or (-t, -u, -v, -w). This is true for any quadruple (t, u, v, w) of positive integers that satisfies the conditions, hence the total number of quadruples must equal {16 times the number of distinct quadruples of only positive integers}.

    • @yurenchu
      @yurenchu ชั่วโมงที่ผ่านมา

      @@abulfazmehdizada In that case, there is no possible solution for n ; because the number of quadruples has to be a multiple of 16 ; and 77000 is not a multiple of 16 .
      A quadruple (a,b,c,d) cannot contain any 0, because in that case, n=0 and in that case there are an infinite number of distinct quadruples, for example of the form (0, 77, 77, 77k) where k is any integer. Therefore, |a| , |b| , |c| and |d| must be positive (i.e. nonzero).
      Now, suppose (|a|, |b|, |c|, |d|) = (t, u, v, w) satisfies gcd(a,b,c,d) = 77 and lcm(a,b,c,d) = n , and t, u, v, w are positive integers. Then (t, u, v, w) represents a set of 16 _distinct_ quadruples that each satisfy the gcd and lcm conditions, namely
      (a, b, c, d) = (t, u, v, w), (t, u, v, -w), (t, u, -v, w), (t, u, -v, -w), (t, -u, v, w), (t, -u, v, -w), (t, -u, -v, w), (t, -u, -v, -w), (-t, u, v, w), (-t, u, v, -w), (-t, u, -v, w), (-t, u, -v, -w), (-t, -u, v, w), (-t, -u, v, -w), (-t, -u, -v, w), or (-t, -u, -v, -w). This is true for any quadruple (t, u, v, w) of positive integers that satisfies the conditions, hence the total number of quadruples must equal {16 times the number of distinct quadruples of only positive integers}.

  • @yurenchu
    @yurenchu 21 ชั่วโมงที่ผ่านมา

    From the thumbnail: the solutions are n=1 and n=3 . For any n>3, the cumulative product is greater than and also will be increasing faster than the cumulative sum.
    I'm watching the video to see if you consider n=0 a solution or not (and why).

  • @juergenilse3259
    @juergenilse3259 วันที่ผ่านมา

    I thin, the o natural number satisfying this equation are n=1 and n=3. The left side can be substituted b n*(n+1)/2 (according to gauss forula for sumof the first n natural numbers) while the rigtside is equall to n! (accordingto the definition of factorial).So we seach values for n with n*(n+1)/2=n!. Since n! is per definition n*(n-1)!, we can transform this equation to
    (n+1)/2=(n-1)!. n=1 and n=3 are possiblesolutionsforthhis equation, because (1+1)/2=(1-1)! and (3+1)/2=(3-1)!. Equal numbers can not fullfill the equation, because the right side is alwas a natural number, while the left side is for even values of n neer an integer. For all odd numbers n greater than 3, (n-1)! is greater than (n+1)/2, so n=1 and n=3 are the only solutions.
    For me, it was obvious,that (n-1)! is greater than (n+1)/2 for an n>3, but nice, that you gave a proof ...

  • @aaravgamingboy225
    @aaravgamingboy225 วันที่ผ่านมา +1

    Sir pls make video on fermat's last theorem ❤ lost of love from India ❤❤

  • @thomazsoares1316
    @thomazsoares1316 23 ชั่วโมงที่ผ่านมา

    n = (1;3)

  • @guyhoghton399
    @guyhoghton399 22 ชั่วโมงที่ผ่านมา

    *Suppose **_∃n ≥ 4 : _Σ⁽ⁿ⁾ᵢ₌₁{i} = Π⁽ⁿ⁾ᵢ₌₁{i}_*
    ⇒ _½n(n + 1) = n!_
    ⇒ _½(n + 1)!/(n - 1)! = n!_
    ⇒ _2n!(n - 1)! = (n + 1)!_
    ⇒ _2n[(n - 1)!]² = (n + 1)! = (n + 1)n(n - 1)!_
    ⇒ _2(n - 1)! = n + 1 = (n - 1) + 2_
    ⇒ _2(n - 2)! = 1 + 2/(n - 1) < 2_ since _n ≥ 4_
    ⇒ *_(n - 2)! < 1_** which is impossible for any factorial.*
    ∴ *_Σ⁽ⁿ⁾ᵢ₌₁{i} ≠ Π⁽ⁿ⁾ᵢ₌₁{i} ∀n ≥ 4_*
    By inspection equality holds when *_n = 1 or 3 but not 2._*

  • @anestismoutafidis4575
    @anestismoutafidis4575 2 ชั่วโมงที่ผ่านมา

    If i=1, then n(Σ) and n(Π)= {1- ♾️ \♾️ }ℕ

  • @randomjin9392
    @randomjin9392 วันที่ผ่านมา +2

    For a triangular number to be equal to a factorial, we get: n(n+1)/2 = n! so n+1 = 2(n-1)! thus n is odd. Let n = 2k+1, then k+1 = (2k)! and since 2k(2k-1) ≤ k+1 means (k-1)(4k+1) ≤ 0, so k ≤ 1, we have 2k(2k-1) > k+1 for all k > 1. This concludes: (2k)! ≥ 2k(2k-1) > k+1 for k > 1, therefore k ≤ 1, leaving k = 0 and k = 1 the only options. These both lead to valid solutions in n: n = 1 and n = 3.

    • @robertveith6383
      @robertveith6383 21 ชั่วโมงที่ผ่านมา

      No, n = 1 *OR* 3.

  • @OffiicalComedyClips
    @OffiicalComedyClips 23 ชั่วโมงที่ผ่านมา

    "Satisfying" spelt wrong in the title.

  • @topquark22
    @topquark22 วันที่ผ่านมา

    By inspection, there is only one answer, n=3

  • @nanamacapagal8342
    @nanamacapagal8342 วันที่ผ่านมา +1

    ATTEMPT:
    By inspection, N = 1, 3
    1 = 1
    1 + 2 + 3 = 1 * 2 * 3 = 6
    N = 2 doesn't work.
    1 + 2 = 3, 1 * 2 = 2
    For N >= 4:
    N! > N(N-1)
    = N^2 - N
    = (N^2)/2 + N/2 + (N^2)/2 - 3N/2
    >= (N^2)/2 + N/2 + 8 - 6
    > (N^2)/2 + N/2
    = N(N+1)/2
    Which is the sum of all natural numbers up to N.
    Therefore for all natural N >= 4,
    1 + 2 + 3 + ... + N < 1 * 2 * 3 * ... * N, and so the two sides cannot be equal.
    The only solutions are N = 1 and N = 3.

    • @robertlunderwood
      @robertlunderwood วันที่ผ่านมา +1

      The one slight issue is the substitution of n = 4 in the (n²-3n)/2. We would just need to show that (n²-3n)/2 is bigger than 0 for n ≥ 4. But that's easy.

    • @robertveith6383
      @robertveith6383 21 ชั่วโมงที่ผ่านมา

      n = 1 *or* 3.

  • @DarkBoo007
    @DarkBoo007 วันที่ผ่านมา

    Me: "Obviously its n = 1 or n = 3"
    *Trying to prove that these are the ONLY values*
    Me: You got me there LMAO
    I thought about using induction to prove it since I saw that n = 4 didn't work and I knew for sure n > 4 didn't work either but I was a bit apprehensive knowing that it would've required some work.

    • @robertveith6383
      @robertveith6383 21 ชั่วโมงที่ผ่านมา

      No, it's n = 1 *OR* 3.

  • @dieuwer5370
    @dieuwer5370 22 ชั่วโมงที่ผ่านมา

    By observation: n can be 1 and 3. But not 2, 4....

    • @robertveith6383
      @robertveith6383 21 ชั่วโมงที่ผ่านมา

      No, n can be 1 *or* 3.

  • @ErickOliveira-i3w
    @ErickOliveira-i3w วันที่ผ่านมา

    log( 1 + 2 + 3 ) = log(1) + log(2) + log(3)

    • @leonz-g8l
      @leonz-g8l 23 ชั่วโมงที่ผ่านมา

      that's actually true

    • @PrimeNewtons
      @PrimeNewtons  22 ชั่วโมงที่ผ่านมา +1

      Those are not natural numbers

  • @holyshit922
    @holyshit922 23 ชั่วโมงที่ผ่านมา

    n=1 and n=3 and in my opinion that's all possibilities

    • @robertveith6383
      @robertveith6383 21 ชั่วโมงที่ผ่านมา

      n = 1 *or* 3

    • @holyshit922
      @holyshit922 21 ชั่วโมงที่ผ่านมา

      @@robertveith6383 you are right, yes n=1 xor n=3
      As a fact I can write you that in my language there is a word "albo" which suits the best here and it is equivalent to exclusive or which you don't use

  • @maxvangulik1988
    @maxvangulik1988 3 ชั่วโมงที่ผ่านมา

    n!=n(n+1)/2
    n!=(n+1)!/2(n-1)!
    (n-1)!=(n+1)/2
    Ř(n)=(n+1)/2
    d/dn((n+1)/2)=1/2
    Ř'(1)=-ř≈-.57
    Ř'(2)=1-ř≈.43
    Ř'(3)=3-2ř≈1.86>1/2
    Ř(3)=2
    4/2=2
    the only solutions are n=1 and n=3

    • @maxvangulik1988
      @maxvangulik1988 3 ชั่วโมงที่ผ่านมา

      n! | T(n)
      1!=1 | T(1)=1
      2!=2 | T(2)=3
      3!=6 | T(3)=6
      4!=24 | T(4)=10
      5!=120 | T(5)=15
      6!=720 | T(6)=21
      7!=5040 | T(7)=28
      8!=40320 | T(8)=36
      n! is already 3 orders of magnitude larger than T(n)

  • @Kakarot-kr
    @Kakarot-kr วันที่ผ่านมา +2

    For a, b, c, d, e ∈N
    If a + b + c + d + e = abcde
    Find the maximum possible value of max {a, b, c, d, e }
    Sir pls explain it
    You've explained it before but there are different solutions at different places and the answer got by u also don't satisfy it

    • @PrimeNewtons
      @PrimeNewtons  วันที่ผ่านมา +1

      I will redo it

    • @Kakarot-kr
      @Kakarot-kr วันที่ผ่านมา

      @@PrimeNewtons thnx a lot ❤️

    • @robertveith6383
      @robertveith6383 21 ชั่วโมงที่ผ่านมา

      This is not partial texting. Spell out "You've " and "you."

    • @Kakarot-kr
      @Kakarot-kr 21 ชั่วโมงที่ผ่านมา

      @@robertveith6383 ok but it's all about conveying information 😅💗💞

  • @karamsedighi
    @karamsedighi วันที่ผ่านมา

    my friend, please answer! ! Are you from South Africa ? I LOVE MANDELA AND BLACK PEOPLE !!!!!

    • @PrimeNewtons
      @PrimeNewtons  วันที่ผ่านมา +4

      Nigeria 🇳🇬

    • @robertveith6383
      @robertveith6383 21 ชั่วโมงที่ผ่านมา

      Original poster, stop yelling in all caps. A color of a person is not to be loved. That is not logical.

  • @AmilQarayev41
    @AmilQarayev41 วันที่ผ่านมา

    THE INTEGRAL.
    1/(1+x⁴).
    THE THIRD WAY.
    WHERE IS ITTT??

    • @robertveith6383
      @robertveith6383 21 ชั่วโมงที่ผ่านมา

      Stop yelling your post in all caps.

    • @AmilQarayev41
      @AmilQarayev41 21 ชั่วโมงที่ผ่านมา

      @robertveith6383 I just wonder what the 3rd way is😞😞