Introduction To Modular Arithmetic

Introduction To Modular ArithmeticFebruary 22, 2015 Olga RadkoOleg Up ProblemIt takes a grandfather s clock30seconds to chime6o clock. Assuming that the time of eachchime is negligible compared to the time intervals between the chimes, how much time wouldit take the clock to chime12?Clock Arithmetic or a Circle as a Number LineOne way to turn a circle into a number line is to divide it into twelve equal parts. In this case,one step is usually called one 2It takes a grandfather s clock 30 seconds to chime6 o clock. How much time would it take the clock to chime 12?Clock Arithmetic or a Circle as a Number LineOne way to turn a circle into a number line is to divide itinto twelve equal parts. In this case, one step is usually calledone coincides with 12. The hour hand moves from 0 to 1, from1to2,.. from11to12justasitwouldhaveonthestraight number line. However, 12 equals 0 on this circle, so there it goes2 Notice that0coincides with12,andasthehourhandmovestotheright,1 coincides with13,2with14, and so on.

Modular Arithmetic In addition to clock analogy, one can view modular arithmetic as arithmetic of remain-ders. For example, in mod 12 arithmetic, all the multiples of 12 (i.e., all the numbers that give remainder 0 when divided by 12)areequivalentto0.Inthemodulararithmeticnotation, this can be written as 12⇥n ⌘ 0 (mod 12) …

Loading..

Tags:

  Introduction, Modular, Arithmetic, Modular arithmetic, Introduction to modular arithmetic

Information

Related search queries