Euclidean Division of Integers: Theorem and Proof


  • 27
  • 0
  • 2.882
  • Reply

  • Download Download Torrent Open in the desktop app ADD TO PLAYLIST


    Published on Dec 31, 2020
    About :

    In this video I go over a pretty extensive “formal” proof of what otherwise seems to be a straight forward theorem known as the Euclidean Division. When an integer, known as the dividend, is divided by another integer, known as the divisor, we get an answer broken up into two parts. The first part is an integer known as the quotient that represents how many times the divisor can divide evenly into the dividend. The second part is the remaining fraction of the divisor that doesn’t divide cleanly, and in which the numerator is known as the Remainder. When working this out by hand such as the division 9/2 = 4+1/2 we can clearly see the breakdown of this division.

    The formulization of this process is known as Euclidean Division of Integers, and the theorem is as follows: The division a/b of two integers, where b is not equal to zero, involves the existence and uniqueness of two integers q and r, such that a = bq + r for 0 ≤ r less than |b|. Now the proof of this theorem is also in the algorithm in obtaining these integers q and r. First I show that whether a or b are positive or negative, the theorem gets reduced to just the positive case. Working in an incremental step by step method, I show the Division Algorithm needed to obtain these numbers, thus proving their existence.
    The uniqueness proof involves some out of the box thinking to first assume that there are other values that q and r can take to fit the theorem, but then showing that this is impossible. This is a very interesting part of the overall derivation so I highly recommend you watch and understand the very unique reasoning applied in it!

    This is a very interesting and extensive proof video of a seemingly basic division procedure but its applications are far-reaching, so make sure to watch this video!

    Download the notes in my video:!As32ynv0LoaIh4Bp4CwnSx7ecaSmQA

    View video notes on the Hive blockchain:

    Related Videos:

    Types of Numbers: Natural, Integers, Rational, Irrational, and Real Numbers:
    Long Division by Hand - An in depth look:
    Polynomial Long Division - In depth Look on why it works!: .


    DONATE! ʕ •ᴥ•ʔ

    Like, Subscribe, Favorite, and Comment Below!

    Follow us on:

    MES Truth:
    Official Website:
    Email me:

    Free Calculators:

    BMI Calculator:
    Grade Calculator:
    Mortgage Calculator:
    Percentage Calculator:

    Free Online Tools:

    iPhone and Android Apps:

    Tags :

    mathematics calculus science messcience math

    Woo! This creator can upvote comments using 3speak's stake today because they are a top performing creator! Leave a quality comment relating to their content and you could receive an upvote worth at least a dollar.

    Their limit for today is $0!
    Time until mes can give away $0 to their commenters.
    0 Days 0 Hours 0 Minutes 0 Seconds

    To comment on this video please connect a HIVE account to your profile: Connect HIVE Account

    More Videos

    12 views a year ago $
    1 views a year ago $
    123 views 2 years ago $