DOCSLIB.ORG

Interpretation of Divisibility Rules

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Interpretation of Divisibility Rules Interpretation of Primary Divisibility Rules ANKIT PATODI ivisibility rules which help to quickly identify if a ClassRoom JWJTJCJMJUZgiven number SVMFTis XIJDI divisible IFMQ by UP 2, RVJDLMZ 3, 4, 5, JEFOUJGZ 6, 8 and JG B 10 HJWFOare taught OVNCFS in the JT EJWJTJCMF upper primary CZ classes. However, BOE Dthe conceptualBSF UBVHIU background JO UIF VQQFS or the QSJNBSZ proofs behind DMBTTFT the )PXFWFS rules are %UIFrarely DPODFQUVBM dwelt upon. CBDLHSPVOE One of the PS UIF reasons QSPPGT could CFIJOE be that UIF most SVMFT BSFof SBSFMZus, i.e., EXFMU the teachers, VQPO 0OF are PG not UIF aware SFBTPOT of the DPVME logic CF behind UIBU NPTU the PG VT rules. JF Even UIF UFBDIFST if we are, BSF we OPU may BXBSF believe PG thatUIF MPHJD the proofs CFIJOE for UIF these SVMFTrules are &WFO beyond JG XF theBSF scope XF NBZ of CFMJFWFunderstanding UIBU UIF of QSPPGT children GPS UIFTF as SVMFTthey involveBSF CFZPOE complex UIF TDPQF algebraic PG VOEFSTUBOEJOH expressions and PG DIJMESFO BT UIFZinterpretation. JOWPMWF DPNQMFY These BMHFCSBJD two reasons FYQSFTTJPOT together BOE distance children JOUFSQSFUBUJPOfrom learning the ɨFTF logic UXP behind SFBTPOT the UPHFUIFS rules. EJTUBODF DIJMESFO GSPN MFBSOJOH UIF MPHJD CFIJOE UIF SVMFT This challenged me to put the explanation behind these rules ɨJTin a simple DIBMMFOHFE manner. NF UP I sharedQVU UIF this FYQMBOBUJPO with a group CFIJOE of teachers UIFTF SVMFT JOand B TJNQMF saw that NBOOFS it helped * TIBSFE them further UIJT XJUI in B their HSPVQ classrooms. PG UFBDIFST I BOEused TBX a few UIBU basic JU IFMQFE rules to UIFN justify GVSUIFS my reasoning: JO UIFJS DMBTTSPPNT * VTFE B GFX CBTJD SVMFT UP KVTUJGZ NZ SFBTPOJOH RULE 1: If any number is divisible by another, all its 36-&multiples *Gwill BOZ also OVNCFS be divisible JT EJWJTJCMF by that CZ number. BOPUIFS For BMM JUT example, NVMUJQMFTif 10 is divisible XJMM BMTP by CF 2 thenEJWJTJCMF all multiples CZ UIBU OVNCFS of 10 viz. 'PS 20, FYBNQMF 30, JG100, JT1000 EJWJTJCMF and so CZ on UIFO will also BMM NVMUJQMFT be divisible PG by WJ[2. BOE TP PO XJMM BMTP CF EJWJTJCMF CZ Let us take an example to understand this rule. If we say that -FU10 is VT divisible UBLF BO FYBNQMFby 2, it means UP VOEFSTUBOE that when UIJT we SVMF divide *G XF10 TBZobjects UIBU into JT groups EJWJTJCMF of CZ 2 each, JU NFBOT no object UIBU is XIFO left out. XF EJWJEF The PCKFDUT JOUPrepresentation HSPVQT PG below FBDI (Figure OP PCKFDU 1) depicts JT MFGU PVU the ɨF same: SFQSFTFOUBUJPO CFMPX 'JHVSF EFQJDUT UIF TBNF Figure 1 'JHVSF Keywords: Patterns, divisibility, place value, multiples, visualisation, generalisation Azim Premji University At Right Angles, March 2021 23 1 Now,/PX /PX /PX suppose TVQQPTF TVQQPTF TVQQPTF we XF XF IBWFhaveXF IBWF IBWF PCKFDUT objects PCKFDUT PCKFDUT JO in JO BOZ JO anyBOZ BOZ NVMUJQMF NVMUJQMF multiple NVMUJQMF PG PG ofPG 10, XF XF DBOXF we DBO DBO EJWJEFcan EJWJEF EJWJEF divide UIF UIF UIF PCKFDUT thePCKFDUT PCKFDUT objects JOUP JOUP JOUP TNBMMFS TNBMMFS into TNBMMFS smaller HSPVQT HSPVQT HSPVQT PG groups PG PG JO JO JO of 2 in theUIFUIF sameUIF TBNF TBNF TBNF fashion GBTIJPO GBTIJPO GBTIJPO (Figure 'JHVSF 'JHVSF 'JHVSF 2). 4JNJMBS Similar 4JNJMBS 4JNJMBS SFMBUJPOTIJQT SFMBUJPOTIJQT relationships SFMBUJPOTIJQT DBO DBO DBOcan CF CF WJTVBMJ[FE CF be WJTVBMJ[FE WJTVBMJ[FE visualized GPS GPS GPSBOZ BOZ for BOZ OVNCFS anyOVNCFS OVNCFS number BOE BOE BOE JUT JUT andNVMUJQMFT JUT NVMUJQMFT NVMUJQMFT its multiples. 'JHVSF'JHVSF 'JHVSFFigure 2 36-&36-& *G *G UXP UXP PS PS NPSF NPSF OVNCFST OVNCFST BSF BSF BMM BMM EJWJTJCMF EJWJTJCMF CZ CZ UIF UIF TBNF TBNF OVNCFS OVNCFS UIFO UIFO UIFJS UIFJS TVN TVN XJMM XJMM BMTP BMTP CF CF RULE36-& 2 : If *G two UXP orPS NPSF more OVNCFST numbers BSF are BMM all EJWJTJCMF divisible CZ UIF by TBNFthe same OVNCFS number, UIFO UIFJS then TVN their XJMM sum BMTP will CF also be EJWJTJCMFEJWJTJCMFEJWJTJCMF CZ CZ UIBU CZ UIBU UIBU OVNCFS OVNCFS OVNCFS 'PS 'PS 'PS FYBNQMF FYBNQMF FYBNQMF JG JG JG BOE BOE BOE CPUI CPUI CPUI BSF BSF BSFJOEJWJEVBMMZ JOEJWJEVBMMZ JOEJWJEVBMMZ EJWJTJCMF EJWJTJCMF EJWJTJCMF CZ CZ CZ UIFJS UIFJS UIFJS TVN TVN TVN JF JF JF divisible by that number. For example, if 24 and 40 both are individually divisible by 4, their sum i.e., 24 XJMM XJMM XJMM BMTP BMTP BMTP CF CF EJWJTJCMF CF EJWJTJCMF EJWJTJCMF CZ CZ CZ ɨJT ɨJT ɨJT DBO DBO DBO CF CF FBTJMZ CF FBTJMZ FBTJMZ TIPXO TIPXO TIPXO VTJOH VTJOH VTJOH DPVOUFST DPVOUFST DPVOUFST 'JHVSF 'JHVSF 'JHVSF + 40 = 64 will also be divisible by 4. This can be easily shown using counters (Figure 3): 24 = 4 6 40 = 4 10 × × 64 = 4 (6 + 10) × 'JHVSF 'JHVSF'JHVSFFigure 3 ThisɨJTɨJTɨJT TJNQMFsimple TJNQMF TJNQMF SFQSFTFOUBUJPO SFQSFTFOUBUJPOrepresentation SFQSFTFOUBUJPO DPVME DPVME DPVME could CF CF HFOFSBMJ[FE CF HFOFSBMJ[FE HFOFSBMJ[FE be generalized GPS GPS GPSUIF UIF UIF DPNCJOBUJPO DPNCJOBUJPO DPNCJOBUJPO for the PG combination PG UISFF PG UISFF UISFF PS PS NPSF PS NPSF NPSF OVNCFSTof OVNCFST OVNCFST three 8F 8F 8F XJMMor XJMM XJMM CFmore CF CF numbers. Wewillbe VTJOH B GFX CBTJD FYQBOTJPOT PG OVNCFST JO PSEFS UP VOEFSTUBOE IPX UIF DPODFQU PG QMBDF WBMVF QMBZT BO usingVTJOHVTJOH a B few GFX B GFXbasic CBTJD CBTJD expansionsFYQBOTJPOT FYQBOTJPOT PG of OVNCFST PG numbers OVNCFST JO inPSEFS JO order PSEFS UP VOEFSTUBOE UPto VOEFSTUBOE understand IPX IPX UIFhow UIF DPODFQU the DPODFQU concept PG QMBDF PG QMBDF of WBMVF place WBMVF QMBZT value QMBZT BO plays BO an JNQPSUBOU SPMF JO VOEFSTUBOEJOH EJWJTJCJMJUZ SVMFT -FU VT UBLF BO FYBNQMF importantJNQPSUBOUJNQPSUBOU role SPMF SPMF in JO VOEFSTUBOEJOHunderstanding JO VOEFSTUBOEJOH EJWJTJCJMJUZ divisibility EJWJTJCJMJUZ SVMFT rules. SVMFT -FU -FU Let VT UBLF VT us UBLF take BO FYBNQMF BO an FYBNQMF example: 8F IBWF B OVNCFS XIJDI XF DBMM UIJSUFFO UIPVTBOE GPVS IVOESFE BOE ëGUZëWF 8F DBO FYQBOE We8F have8F IBWF IBWF a B number OVNCFS B OVNCFS 13455, XIJDI which XIJDI XF we DBMMXF call DBMM UIJSUFFO thirteen UIJSUFFO UIPVTBOE UIPVTBOE thousand, GPVS GPVS fourIVOESFE IVOESFE hundred BOE BOE ëGUZëWF and ëGUZëWF fifty-five. 8F 8F DBO DBO FYQBOE FYQBOE We can expand UIJTUIJT OVNCFS OVNCFS JO JO NBOZ NBOZ XBZT XBZT VTJOH VTJOH UIF UIF QMBDF QMBDF WBMVF WBMVF DPODFQU DPODFQU 4P 4P DBO DBO CF CF XSJUUFO XSJUUFO JO JO BOZ BOZ PG PG UIF UIF GPMMPXJOH GPMMPXJOH thisUIJT number OVNCFS in JO many NBOZ XBZT ways VTJOH using UIF the QMBDF place WBMVF value DPODFQU concept. 4P So, 13455 DBO CF can XSJUUFO be written JO BOZ PG in UIF any GPMMPXJOH of the following XBZTXBZTXBZT ways: t •t10000 t + 3000 + 400 + 50 + 5 •t13000t t + 400 + 50 + 5 = 13000 + 455 • 13400 + 50 + 5 = 13400 + 55 • 13450 + 5; and so on. 24 Azim Premji University At Right Angles, March 2021 Divisibility by 10 Any number is divisible by 10 if the last digit of that number is 0. Here we would try to understand the divisibility rule for 10 in the first place as this rule will act as the base to interpret the rules for the other numbers. Observe the way we write the numbers below: 1 11 21 31 41 51 61 71 81 91 101 111 121 2 12 22 32 42 52 62 72 82 92 102 112 122 3 13 23 33 43 53 63 73 83 93 103 113 123 4 14 24 34 44 54 64 74 84 94 104 114 124 5 15 25 35 45 55 65 75 85 95 105 115 125 6 16 26 36 46 56 66 76 86 96 106 116 126 7 17 27 37 47 57 67 77 87 97 107 117 127 8 18 28 38 48 58 68 78 88 98 108 118 128 9 19 29 39 49 59 69 79 89 99 109 119 129 10 20 30 40 50 60 70 80 90 100 110 120 130 Figure 4 All numbers are made of ones and tens where the number of ones must be less than 10 but the number of tens can be as large as we want. For example, 473 is made with 3 ones and 47 tens, while 6850 is made with 685 tens and zero ones. If children have experience in making numbers with bundles (representing tens) and sticks (representing ones), this would be easy for them to understand. Now the tens are all divisible by ten of course but the ones are not. So, the only way a number would be divisible by 10 is if there are no loose ones (i.e., outside the tens) which is when it has 0 as its ones digit (i.e., the last digit). Divisibility by 5 and 2 A number is divisible by 5 if the last digit of the number is 0 or 5. Similarly, a number is divisible by 2 if the last digit of the number is 0, 2, 4, 6 or 8. One way of looking at these rules can be through the 10 10 grid. × Here, multiples of 2 are highlighted in blue, those of 5 in red and those of both 2 and 5 in purple. Azim Premji University At Right Angles, March 2021 25 1 11 21 31 41 51 61 71 81 91 2 12 22 32 42 52 62 72 82 92 3 13 23 33 43 53 63 73 83 93 4 14 24 34 44 54 64 74 84 94 5 15 25 35 45 55 65 75 85 95 6 16 26 36 46 56 66 76 86 96 7 17 27 37 47 57 67 77 87 97 8 18 28 38 48 58 68 78 88 98 9 19 29 39 49 59 69 79 89 99 10 20 30 40 50 60 70 80 90 100 Figure 5 A way of justifying these two rules could be through RULE 1 and RULE 2.
Load more

Recommended publications
  • Divisibility Rules Workbook
    Name _____________________ Divisibility A number is divisible by another number if it is a true multiple of the other number (or if the division problem does not have a remainder. 24 is divisible by 3 because 24 ÷ 3 = 8 with no remainder. 25 is not divisible by 3 because it would have a remainder of 1! This first section of this booklet will help you to learn the divisibility rules that you will need and use every day. The numbers are all less than 169 because using the Fraction Actions method, you will never end up with numbers greater than 169 that are not already finished numbers. The last section of the book will help you with a few rules that you will need to know for NC EOG testing purposes. Divisibility Rules Divisibility Rule for 2 When the last digit in a number is 0, 2, 4, 6, or 8, the number is divisible by 2 Divisibility Rule for 5 When the last digit in a number is 0 or 5, the number is divisible by 5 Divisibility Rule for 3 When the sum of the digits is a multiple of 3, the number is divisible by 3 Divisibility Rule for 7 Double the last digit in a number and subtract it from the rest of the number. If the result is a known multiple of 7, then the number is divisible by 7. If the result is not known, repeat the rule with the new number! Divisibility Rule for 11 When the sum of the odd digits is equal to (or 11 more than) the sum of the even digits, the number is divisible by 11 Divisibility Rule for 13 Nine times the last digit in a number and subtract it from the rest of the number.
    [Show full text]
  • Divisibility Rules Pathway 1 OPEN-ENDED
    Divisibility Rules Pathway 1 OPEN-ENDED You will need I wonder if 72 is divisible by 9. • base ten blocks (optional) • a calculator Rememberemember • If a number is We know that 72 is divisible by 2, 3, 6, and 9 because you can divisible by another make groups of 2, 3, 6, or 9 and have nothing left over. number, when you divide them the For example, if you model 72 with blocks, you can make answer is a whole 8 groups of 9 and there are none left over. number. e.g., 72 4 6 5 12, so 72 is divisible by 6 (and by 12). 72 is divisible by 9 We know that 72 is not divisible by 5 or 10. This is because if you make groups of 5 or 10, there would always be some left over. A long time ago, people discovered shortcut rules for deciding whether numbers are divisible by 2, 3, 5, 6, 9, and 10. Each rule is one of these types: – If the ones digit of a number is ▲, the number is divisible by ❚. – If the sum of the digits of a number is divisible by ▲, the number is divisible by ❚. – If a number is divisible by both ▲ and ●, then it is also divisible by ❚. Note: Depending on the rule, the grey shape could represent 1 or more digits or a word. For example: – If the ones digit of a number is ▲, the number is divisible by ❚. If the ones digit of a number is even, the number is divisible by 2.
    [Show full text]
  • Divisibility Rules and Their Explanations
    Divisibility Rules and Their Explanations Increase Your Number Sense These divisibility rules apply to determining the divisibility of a positive integer (1, 2, 3, …) by another positive integer or 0 (although the divisibility rule for 0 says not to do it!)1. Explanations of the divisibility rules are included because understanding why a rule works helps you (1) to remember it and to use it correctly and (2) much more importantly, to deepen your knowledge of how numbers work. Some divisors have several divisibility rules; to limit the scope of this document, in most cases, only one divisibility rule is given for a divisor. A summary of the divisibility rules is included at the end. The explanations for these divisibility rules are divided into the following categories: x x x Last Digits 2 5 10 Modular Arithmetic 3 9 11 Composite Number Composites Prime Number Primes Other 0 1 00 11 22 33 44 55 66 77 88 99 1100 1111 1122 CCoommppoossiiitteess PPrriimmeess Before we get to the divisibility rules, let’s establish some groundwork required for the Last Digits and Modular Arithmetic explanations: Foundations: 1. Any integer can be rewritten as the sum of its ones + its tens + its hundreds + …and so on (for simplicity, we will refer to an integer’s ones, tens, hundreds, etc. as its “parts”). For example, the integer 3784 can be rewritten as the sum of its parts: 3000 + 700 + 80 + 4. 2. Dividing each of an integer’s parts by a divisor and summing the results gives the same result as dividing the integer as a whole by the divisor.
    [Show full text]
  • Week 4 of Virtual Guru Math Suhruth Vuppala Let’S Review What We Learned Last Time What Is the Area of Something?
    Welcome to Week 4 of Virtual Guru Math Suhruth Vuppala Let’s Review What We Learned Last Time What is the area of something? ● The area of a shape is how much space the shape takes up What is the perimeter of something? ● The perimeter of a shape is the length of the whole outside line or border of the shape ● The perimeter can usually be found by adding up all the side lengths of a shape How do you find the area of a square ● To find the area of the square you take one of the side lengths and multiply it by itself ● Let’s take the example of the square from two slides before. It has a side length of 5 centimeters, so you do 5x5 and you get the area ● What is the area of the square? How do you find the area of a rectangle? ● To find the area of a rectangle, you take the length of the top/bottom segments and multiply it by the length of the left/right segments ● Let’s use the example below. It has a right side length of 3 centimeters and a bottom side length of 8 centimeters. That means the area is 3x8 centimeters ● What is the area? How do you find the perimeter of a square? ● To find the perimeter of a square, you have to take one of the side lengths and multiply it by 4 ● Let’s again use the example from two slides before. It has a side length of 5 centimeters, so 5x4 is the perimeter of the square ● What is the perimeter? How do you find the perimeter of a rectangle? ● The perimeter of a rectangle can be found by doing 2 times the sum of the left/right and top/bottom ● In the example below, the right side length is 3 centimeters and the bottom side length is 8 centimeters.
    [Show full text]
  • Divisibility Rules © Owl Test Prep 2015
    Divisibility Rules © Owl Test Prep 2015 It’s my sincere hope that one of your elementary school teachers taught you these rules. If not, we can fix that. The rules can be broken down into 5 groups: 2, 4, and 8: Powers of 2 3 and 9: Multiples of 3 5 and 10: Multiples of 5 6: The mother of all divisibility rules However we can use the rules below to construct rules for lots of composite numbers. I’ll point out a couple of examples as we go along. Divisibility Rules for 2, 4, and 8 1) A number is divisible by 2 if a) The last digit is divisible by 2. For example 2,106 is divisible by two because the last digit, 6, is divisible by 2, but 2,119 is not divisible by 2 because 9 is not divisible by two. 2) A number is divisible by 4 if a) The last two digits form a number that is divisible by 4. For example 3,436 is divisible by 4 because 36 is divisible by 4, but 3,774 is not divisible by 4 because 74 is not divisibly by 4. Note that if the digit in the ten’s place is a zero the rule still applies; 104 and 2,308 are both divisible by 4. b) It is divisible by 2 twice. For example, , and 4, so 256 is divisible by 4, but 170 is not divisible by 4 because 170 , and 85 is not divisible by 2. Thus, 170 is only divisible by 2 once, so it is not divisible by 4.
    [Show full text]
  • Divisiblity Rules F (Taught).Notebook 1 August 07, 2013
    Divisiblity Rules F (taught).notebook August 07, 2013 Bell Ringer Name the decimal place indicated. Then round to that decimal place. Divisibility Rules 1. 67,149 2. 1.3446 3. 25.8 You will be able to . Divisiblity A number is divisible by another if the remainder • Determine whether a number is divisible by 2, is 0 when you divide. (In other words, if you get a 3, 5, 6, 9, or 10. whole number, not a decimal.) Ex: Divisible or not? a. 34 by 2 b. 10 by 4 c. 737 by 5 Divisibility Rule for 2 Example: Determine whether the following A number is divisible by 2 if it ends in 0, 2, 4, 6, numbers are divisible by 2. or 8. a. 542 b. 647 c. 9,001 d. 46 1 Divisiblity Rules F (taught).notebook August 07, 2013 Divisibility Rule for 5 Example: Determine whether the following A number is divisible by 5 if it ends in 0 or 5. numbers are divisible by 5. a. 75 b. 439 c. 3,050 d. 5 Divisibility Rule for 10 Example: Determine whether the following A number is divisible by 10 if it ends in 0. numbers are divisible by 10. a. 3005 b. 250 c. 622 d. 89,620 Example: State whether each number is divisible Your Turn: State whether each number is by 2, 5, or 10. (More than one answer is divisible by 2, 5, or 10. (More than one answer is possible!) possible!) a. 288 b. 300 c. 4,805 1. 50 2. 1,015 3.
    [Show full text]
  • Stupid Divisibility Tricks 101 Ways to Stupefy Your Friends Appeared in Math Horizons November, 2006
    Stupid Divisibility Tricks 101 Ways to Stupefy Your Friends Appeared in Math Horizons November, 2006 Marc Renault Shippensburg University Mathematics Department 1871 Old Main Road Shippensburg, PA 17013 [email protected] http://webspace.ship.edu/msrenault/divisibility/ 1 Introduction When is the last time this happened to you? You are stranded on a deserted island without a calculator and for some reason you must determine if 67 is a divisor of 95733553; furthermore, a coconut recently fell on your head and you have completely forgotten how to perform long division. Of course the above scenario would never happen (we all carry around calculators) but it's good to know that if we should ¯nd ourselves in a similar situation there is an easy divisibility rule for 67: remove the two rightmost digits from the number (in our case, 53), double them (106) and subtract that from the remaining digits (957335¡106 = 957229); the original number is divisible by 67 if and only if the resulting number is divisible by 67. If the resulting number is not obviously divisible by 67 we can repeat the process until we get a number that clearly is or is not a multiple of 67. In the above example, we get the following. 1 9573355==3 { 106 95722==9 { 58 951==4 { 28 67 Thus we conclude that in fact 95733553 is a multiple of 67. This article has two aims. First, to identify six categories of tests that most divisibility tricks fall into, and second, to provide an easy divisibility test for each number from 2 { 102 (thus the \101 Ways..." in the title).
    [Show full text]
  • Number Theory
    2015 – 2016 Log1 Contest Round 2 Theta Number Theory Name: __________________ 4 points each 1 Find the number of positive integral divisors of the number 4. 2 Find the sum of the integers from 1 to 63, inclusive. 3 How many of the following five integers are divisible by 7?: 6, 42, 245, 3122, 43659 4 What fraction of the 50 least positive perfect squares are also perfect cubes? 5 What fraction of the 50 least positive perfect cubes are also perfect squares? 5 points each 6 Find the sum of the positive integral divisors of the number 4. 7 What is the greatest common factor of 3458 and 3850? 8 What is the least common multiple of 3458 and 3850? 9 Find the two-digit number at the end of 12373 when it is expanded. 10 How many positive integral factors of 2016 are divisible by 3? 6 points each 11 When expanded, in how many consecutive zeros does 23! 24! end? 12 In Java programming, there exists a command on integers called Integer Remainder Division, symbolized by %. For example, 20%1 0 since 20 leaves a remainder of 0 when divided by 1; also, 8%3 2 since 8 leaves a remainder of 2 when divided by 3. What would be the output on the Java command 3871183%1967 ? 13 How many ordered pairs xy, of positive integers satisfy the equation 19xy 29 12673? 14 The sum of two positive prime numbers is 99. Find the product of these two prime numbers. 15 “Take a k-digit integer n, where k 2 .
    [Show full text]
  • PMATH 340 Lecture Notes on Elementary Number Theory
    PMATH 340 Lecture Notes on Elementary Number Theory Anton Mosunov Department of Pure Mathematics University of Waterloo Winter, 2017 Contents 1 Introduction . .3 2 Divisibility. Factorization of Integers. The Fundamental Theorem of Arithmetic . .5 3 Greatest Common Divisor. Least Common Multiple. Bezout’s´ Lemma. .9 4 Diophantine Equations. The Linear Diophantine Equation ax + by = c ........... 15 5 Euclidean Algorithm. Extended Euclidean Algorithm . 18 6 Congruences. The Double-and-Add Algorithm . 24 7 The Ring of Residue Classes Zn .................. 29 8 Linear Congruences . 31 ? 9 The Group of Units Zn ....................... 33 10 Euler’s Theorem and Fermat’s Little Theorem . 36 11 The Chinese Remainder Theorem . 38 12 Polynomial Congruences . 41 13 The Discrete Logarithm Problem. ? The Order of Elements in Zn .................... 45 14 The Primitive Root Theorem . 50 15 Big-O Notation . 53 16 Primality Testing . 56 16.1 Trial Division . 57 16.2 Fermat’s Primality Test . 58 16.3 Miller-Rabin Primality Test . 61 17 Public Key Cryptosystems. The RSA Cryptosystem . 62 18 The Diffie-Hellman Key Exchange Protocol . 67 19 Integer Factorization . 69 1 19.1 Fermat’s Factorization Method . 70 19.2 Dixon’s Factorization Method . 72 20 Quadratic Residues . 75 21 The Law of Quadratic Reciprocity . 81 22 Multiplicative Functions . 86 23 The Mobius¨ Inversion . 91 24 The Prime Number Theorem . 95 25 The Density of Squarefree Numbers . 96 26 Perfect Numbers . 101 27 Pythagorean Triples . 104 28 Fermat’s Infinite Descent. Fermat’s Last Theorem . 105 29 Gaussian Integers . 110 30 Fermat’s Theorem on Sums of Two Squares . 120 31 Continued Fractions . 124 32 The Pell’s Equation .
    [Show full text]
  • Divisibility Rules
    Divisibility Rules A number is divisible by another number if it divides evenly without a remainder. For example, 8 is divisible by 4 since 8 + 4 = 2 RO . The following divisibility rules apply to whole numbers. Divisor: 2 Divisibility Rule: Any whole number that ends in 0, 2, 4, 6, or 8 is divisible by 2. (i.e. Any even number is divisible by 2). Example: 78558 is divisible by 2 since the last digit is 8. Non-Example: 78559 is not divisible by since the last digit is 9. Divisor: 3 Divisibility Rule: If the sum of the digits is divisible by 3, then the whole number is also divisible by 3. Example: 1539 is divisible by 3 since 1 + 5 + 3 + 9 18 and 18 is divisible by 3. = Non-Example: 1540 is not divisible by 3 since 1 + 5 + 4 + 0 = 10 and 10 is not divisible by 3. ©Tutoring and Learning Centre, George Brown College, 2020 | www.georgebrown.ca/tlc Divisor: 4 Divisibility Rule: If the last two digits of the whole number form a two-digit number that is divisible by 4, then the whole number is also divisible by 4. Example: 19236 is divisible by 4 since the last two digits, 36, form a number that is divisible by 4. Non-Example: 19237 is not divisible by 4 since the last two digits, 37, form a number that is not divisible by 4. Divisor: 5 Divisibility Rule: Any whole number that ends in 0 or 5 is divisible by 5. Example: 87235 is divisible by 5 since the number ends in 5.
    [Show full text]
  • 6Thth Grade Math
    MATH TODAY Grade 6, Module 2, Topic D 2014/2015 th 6th Grade Math Focus Area Topic D: Module 2: Arithmetic Operations Including Divisibility Rules Division of Fractions Students use these rules to make determining if a larger Math Parent Letter number is divisible by 2, 3, 4, 5, 8, 9, or 10 easier. Divisibility Rule for 2: If and only if its last digit is even. This document is created to give parents and students a better understanding of the math concepts found in Engage New Divisibility Rule for 3: If the sum of the digits is divisible by York, which correlates with the California Common Core 3, then the number is divisible by 3. Standards. Module 2 of Engage New York introduces the concepts of Arithmetic Operations Including Division of Divisibility Rule for 4: If and only if its last two digits are a Fractions. number divisible by 4. Divisibility Rule for 5: If and only if its last digit is 0 or 5. Divisibility Rule for 8: If and only if the last three digits are a number divisible by 8. Divisibility Rule for 9: If the sum of the digits is divisible by Focus Area Topic D: 9, then the number is divisible by 9. Divisibility Rule for 10: If and only if its last digit is 0. Words to Know: Factor: 2 x 3 = 6 Focus Area Topic D: Factor Factor Greatest Common Factor Example Problems and Answers Multiples: Multiples of 6: 6, 12, 18, 24, 30… GCF 30 and 50 Multiples of 7: 7, 14, 21, 28, 32… Factors of 30: 1, 2, 3, 5, 6, 10, 15, 30 Factors of 50: 1, 2, 5, 10, 25, Greatest Common Factor (GCF): The greatest of 50 the common factors of two or more numbers.
    [Show full text]
  • Divisibility Rules!
    Divisibility Rules! Investigating Divisibility Rules Learning Goals Key Term In this lesson, you will: divisibility rules Formulate divisibility rules based on patterns seen in factors. Use factors to help you develop divisibility rules. Understanding relationships between numbers can save you time when making calculations. Previously, you worked with factors and multiples of various numbers, and you determined which numbers are prime and composite by using the Sieve of Eratosthenes. By doing so, you determined what natural numbers are divisible by other natural numbers. In this lesson, you will consider patterns for numbers that are divisible by 2, 3, 4, 5, 6, 9, and 10. What type of patterns do you think exist between these numbers? Why do you think 1 is not a part of this list? © 2011 Carnegie Learning 1.4 Investigating Divisibility Rules • 35 © 2011 Carnegie Learning 1.4 Investigating Divisibility Rules • 35 Problem 1 Students explore the divisibility of numbers by 2, 5 and 10. Problem 1 Exploring Two, Five, and Ten They will list multiples of given numbers and notice 1. List 10 multiples for each number. all multiples of 2 are even numbers, all multiples of 5 have Multiples of 2: 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 a last digit that ends in a 0 or Multiples of 5: 5, 10, 15, 20, 25, 30, 35, 40, 45, 50 5, and all multiples of 10 are also multiples of both 2 and 5. Multiples of 10: 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 Students will write divisibility 2.
    [Show full text]