• Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
  • Login
Forum — Daily Challenge
  • Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
  • Login

How do we know they are all triangular numbers?

Module 3 Day 13 Challenge Part 1
2
6
61
Loading More Posts
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • T
    tidyboar M2 M3★ M5 M6
    last edited by debbie Oct 18, 2020, 9:13 PM Oct 17, 2020, 3:25 AM

    Module 3 Week 4 Day 13 Challenge Part 1 Explanation

    How do we know that each case is actually a triangular number for every single case and that it's not a coincidence?

    D 1 Reply Last reply Oct 18, 2020, 4:15 AM Reply Quote 2
    • D
      debbie ADMIN M0★ M1 M5 @tidyboar
      last edited by Oct 18, 2020, 4:15 AM

      @tidyboar This is one way to see it (the way I see it), but not the only way:

      We're making cases based on a "ceiling" that we choose for our numbers. There is actually both a "ceiling" and a "floor." The ceiling is fixed for each case, and is equal to the value of c.c.c. For each fixed value of c,c,c, the floor can be raised up and up until it is the same height as the ceiling. For each level of the floor, we have some corresponding values of (a,b).(a, b).(a,b). But as the floor is raised, we get fewer and fewer possible values. In fact, raising the floor by 111 will decrease the number of values of (a,b)(a, b)(a,b) by one. This is how we get the "triangle."

      temp-20201017-5.png

      temp-20201017-4.png

      Do you see that in the bottom triangle, the value of aaa is the floor? In the first row, the "floor" is equal to 0,0,0, so there are many possibilities (3 of them). In the second row, the "floor" is raised up to 1,1,1, so there are fewer possible values for (a,b)(a,b)(a,b) that go up to our ceiling of c=2.c = 2.c=2. In the third row, the "floor" is equal to the "ceiling," so there is only one possible value: that value where both aaa and bbb are equal to the value of the floor/ceiling.

      Sorry if that sounded confusing, and please let me know if you would like more explanation on this topic! 🙂 Thanks for asking and being curious!

      1 Reply Last reply Reply Quote 2
      • T
        tidyboar M2 M3★ M5 M6
        last edited by Oct 18, 2020, 11:11 PM

        sorry i don't see why they're triangular numbers🤔

        D 1 Reply Last reply Oct 19, 2020, 12:15 AM Reply Quote 1
        • D
          debbie ADMIN M0★ M1 M5 @tidyboar
          last edited by debbie Oct 19, 2020, 12:42 AM Oct 19, 2020, 12:15 AM

          @tidyboar Triangular numbers are the sum of successive consecutive numbers starting from 1,1,1, like 1,3,6,10,15 and 21.\textcolor{red}{1, 3, 6,} \textcolor{red}{10}, \textcolor{red}{15} \text{ and } \textcolor{red}{21}.1,3,6,10,15 and 21.

          1=11+2=31+2+3=61+2+3+4=101+2+3+4+5=151+2+3+4+5+6=21\begin{aligned} 1 &= \textcolor{red}{1} \\ 1 + 2 &= \textcolor{red}{3} \\ 1 + 2 + 3 &= \textcolor{red}{6} \\ 1 + 2 + 3 + 4 &= \textcolor{red}{10} \\ 1 + 2 + 3 + 4 + 5 &= \textcolor{red}{15} \\ 1 + 2 + 3 + 4 + 5 + 6 &= \textcolor{red}{21} \\ \end{aligned} 11+21+2+31+2+3+41+2+3+4+51+2+3+4+5+6​=1=3=6=10=15=21​

          They are called triangular numbers because if you were to create a triangle out of rows of dots, where each successive row had one more dot than the previous row, then the arrangement would look like a triangle!

          ∙=1∙   ∙=2∙   ∙   ∙=3∙   ∙   ∙   ∙=4∙   ∙   ∙   ∙   ∙=5∙   ∙   ∙   ∙   ∙   ∙=6 total =1+2+3+4+5+6=21\begin{aligned} \bullet &= \textcolor{blue}{1} \\ \bullet \text{ } \text{ }\text{ }\bullet &= \textcolor{blue}{2} \\ \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet &= \textcolor{blue}{3} \\ \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet &= \textcolor{blue}{4} \\ \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet &= \textcolor{blue}{5} \\ \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet \text{ }\text{ }\text{ } \bullet &= \textcolor{blue}{6} \\ \\ \text{ total } = \textcolor{blue}{1 + 2 + 3 + 4 + 5 + 6 =} \textcolor{red}{ 21 } \\ \end{aligned} ∙∙   ∙∙   ∙   ∙∙   ∙   ∙   ∙∙   ∙   ∙   ∙   ∙∙   ∙   ∙   ∙   ∙   ∙ total =1+2+3+4+5+6=21​=1=2=3=4=5=6​

          The above illustrates the sixth triangular number, which is 21.\textcolor{red}{21}.21.

          In Module 4 Day 5, Prof. Loh goes over how to add up the sum of numbers in such a sequence, where each term increases by the same amount. Such a sequence is called an arithmetic sequence.

          Going back to the video, we see that there were 333 ways to assign values to aaa and bbb for Case 2, where c=1.c = 1.c=1. Oh, 3\textcolor{red}{3}3 is a triangular number, since 1+2=3! 1 + 2 = \textcolor{red}{3}!1+2=3!
           
          temp-20201017-5.png
           

          There were 666 ways to assign values to aaa and bbb for Case 3, where c=2.c = 2.c=2. Wow, 6\textcolor{red}{6}6 is also a triangular number since it equals 1+2+3=6! 1 + 2 + 3 = \textcolor{red}{6}!1+2+3=6!
           
          temp-20201017-4.png

           

          Why does the number of entries take the form 1+2+3+…1 + 2 + 3 + \ldots 1+2+3+… anyway...?

          As I mentioned before, you can imagine that the value of bbb for the c=2c = 2c=2 case must be less than or equal to 2.2.2. The number 222 is like a "ceiling." Neither aaa nor bbb can exceed the value of this ceiling. They can be equal to it, but not greater than it. Likewise, the value of aaa is like a "floor," because it determines all the values that are in the middle that are possible. If the value of aaa is smaller, we have more possible values of bbb that work. The result of this is that we get the pattern 1+2+3+…1 + 2 + 3 + \dots 1+2+3+….

           

          temp-20201017-4-ceiling-floor.png

          Please let me know if this is still unclear, and I'll be happy to try to elucidate upon it! 🙂

          1 Reply Last reply Reply Quote 2
          • T
            tidyboar M2 M3★ M5 M6
            last edited by Oct 19, 2020, 2:28 AM

            Thank you I understand now!

            D 1 Reply Last reply Oct 19, 2020, 2:55 AM Reply Quote 2
            • D
              debbie ADMIN M0★ M1 M5 @tidyboar
              last edited by Oct 19, 2020, 2:55 AM

              @tidyboar 🎉 🎉 🎉

              1 Reply Last reply Reply Quote 1

              • 1 / 1
              1 / 1
              • First post
                6/6
                Last post
              Daily Challenge | Terms | COPPA