整除规则

整除数学中两自然数间一种关系。自然数甲可被自然数乙整除,是指乙是甲的因數,且甲是乙的整数倍数,也就是甲以乙没有餘数。下面列出了十进制中判断整数除以另一整数的商为整数,且余数为零的一些规则。

基本判别

  • 0:所有非0的整數之倍數。
  • ±1:所有整數之因數。

可于最后几位判别

2和5都是10的因数,在十进制判別是否有的因數只須取其最後k位,除以,可除盡即是

  • ±2:所有偶數(0、2、4、6、8結尾)皆有此因數。如2、−6、989896、11111112、−454
  • ±4:最後兩位數可以被4除盡,即是。如9898989898540→40/4=10
  • ±8:若最後三位數可以被8除盡,即是。如8000、1256000、95872
  • ±5:查看最後一位數。如果可以被5除盡(為0或5),即是。如5454545、45454500、50
  • ±10:看最後一位數為0(即末两位为10的整倍数)即是。如530、73500、50
  • ±:最後n位數可以被除盡。
  • ±:最後n位數可以被除盡。
  • ±:最後n位數字都全部是0。

上面的性质亦可推广到求余数:



甚至非十进制下也是一样。例如十二进制:2、3、4、6都是12的因数,故某数的末k位除以,所得余数与原数同余。

可由各数位判别

  • ±3:所有位數加起來為3的倍數,即是。如69255:(6+9+2+5+5)/3=27/3=9
  • ±9:所有位數加起來為9的倍數,即是。如69255:(6+9+2+5+5)/9=27/9=3

注意到我们现在是在十进制运算,而9=10-1。对于任意进制的非负整数除法,当除数是时被除数中所有数字相加的和仍与该被除数同余。
证明:

  1. 如被除数为零,命题是平凡
  2. 在任何进制,首先考虑仅有最高位数字非零、其余位均是零的正数,该数可写成,其中是最高位(第位)数字、,而表示后面有个零。(进制逢进一,次方自然是1后面个零。)
  3. 那么,除以,前项显然整除,故,推论得
  4. 而任何进制正整数均可写成的形式,根据上面的结果,这个和(即是该数本身)显然与所有数字之和同余。证毕

  • ±11:將其奇數位之和及偶數位之和相減,如果是0、11等11的倍數,即是。如19866→1+8+6-(9+6)=0
  • ±7,±11,±13:设正整数,所以

若a=75312289,则a=75×1000²+312×1000+289,289-312+75=52,a能被13整除,不能被7和11整除。[1]

合数判别

若某整數能整除某合數則某整數必同時整除所有某合數的質因數。

  • ±6:同時符合±2(末位是0、2、4、6、8)和±3(相加可除盡)的條件(6=2×3),如66、7986252、99999996
  • ±12:同時符合±4和±3(相加可除盡)的條件(12=×3),如60

连续割头法

  • ±7:将个位前的数字乘以3再与个位数相加,得出7的倍数即7的倍数。如154→49→21→7
  • ±13:将个位前的数字乘以3再与个位数相减,得出13的倍数即13的倍数。如156→39→0

  • ±23:将十位前的数字乘以15再与末兩位数相减,得出23的倍数即23的倍数。如207→23
  • ±31:将十位前的数字乘以7再与末兩位数相加,得出31的倍数即31的倍数。如155→62
  • ±37:将十位前的数字乘以11再与末兩位数相减,得出37的倍数即37的倍数。如333→0

连续割尾法

,且

  • ±7:将个位数乘以2再与个位前的数字相減,得出7的倍数即7的倍数。如154→7
  • ±19:将个位数乘以2再与个位前的数字相加,得出19的倍数即19的倍数。如152→19

2到31的整除规则总表

整除数 整除规则 示例
2 末位是偶数(0、2、4、6、8)。 1294:末位4是偶数,能被2整除。
3 计算各位之和,其结果能被3整除。 405:4+0+5=9,636:6+3+6=15,两者都能被3整除。
16兆4992億0585萬4376:1+6+4+9+9+2+0+5+8+5+4+3+7+6=69→6+9=15→1+5=6,能被3整除。
分别统计1、4、7出现总数与2、5、8出现总数,两者之差能被3整除。 16兆4992億0585萬4376:数字1、4、7出现总数是4,数字2、5、8出现总数是4,4-4=0,能被3整除。
4 末两位能被4整除。 40832:末两位32,能被4整除。
十位数为偶数时,个位数为0、4、8。
十位数为奇数时,个位数为2、6。
40832:十位数3是奇数,个位数为2,能被4整除。
十位数乘2加个位数,其结果能被4整除。 40832:2×3+2=8,能被4整除。
5 末位是0、5。 495:末位是5,能被5整除。
6 能同时被2、3整除。 1458:1+4+5+8=18,能被3整除;末位数2是偶数,能被2整除,继而能被6整除。
7 每三位分组,从右往左每组交替加减,其结果能被7整除。 136萬9851:851-369+1=483,能被7整除。
从右往左每六位为一组,每组相加的结果能被7整除。 1649萬8888:16+498888=498904,能被7整除。
个位数乘2,并从其余位中减去,其结果能被7整除。 483:48-3×2=42,能被7整除。
个位数乘5,加到其余位中,其结果能被7整除。 483:48+3×5=63,能被7整除。
最高位乘3,与次高位相加,替换掉头两位,其能被7整除。 483:4×3+8=20,将20替换掉48;

203:2×3+0=6,将6替换掉20;63:6×3+3=21,能被7整除。

末两位加其余位乘以2,其结果能被7整除。 48萬3595:4835×2+95=9765,97×2+65=259,2×2+59=63,能被7整除。
从末位起由右至左依次乘1、3、2、−1、−3、−2(循环),相加的结果能被7整除。 48萬3595:4×(−2)+8×(−3)+3×(−1)+5×2+9×3+5×1=7,能被7整除。
8 百位数是偶数时,末两位是个能被8整除的数字。 624:百位数6是偶数,末两位24,能被8整除。
百位数是奇数时,末两位加4是个能被8整除的数字。 352:百位数3是奇数,末两位52+4=56,能被8整除。
末位加其余位乘2,其结果能被8整除。 56:5×2+6=16,能被8整除。
末三位能被8整除。 34152:末三位152能被8整除。
百位乘4加十位乘2加个位,其结果能被8整除。 34152:1×4+5×2+2=16,能被8整除。
9 计算各位之和,其结果能被9整除。 2880:2+8+8+0=18:1+8=9,能被9整除。
10 末位是0。 130:末位是0,能被10整除。
11 从高位到低位交错加减,其结果能被11整除。 91萬8082:9-1+8-0+8-2=22,能被11整除。
从右往左每两位为一组,每组相加的结果能被11整除。 627:6+27=33,能被11整除。
50215:5+02+15=22,能被11整除。
末位被其余位减去,其结果能被11整除。 627:62-7=55,能被11整除。
将个位数加到百位中,其结果能被11整除。 627:62+70=132:13+20=33,能被11整除。
该数为偶数位数时,首位减末位,加到其余位,其结果能被11整除。 91萬8082(六位数):1808+(9-2)=1815,81+1-5=77,能被11整除。
该数为奇数位数时,首位加末位,从其余位中减去,其结果能被11整除。 14179(五位数):417-(1+9)=407,0-(4+7)=−11,能被11整除。
12 能同时被3、4整除。 288:能同时被3、4整除,继而能被12整除。
将末位从其余位乘2中减去,其结果能被12整除。 288:28×2-8=48,能被12整除。
13 每三位分组,从右往左每组交替加减,其结果能被13整除。 291萬1272:2-911+272=−637,能被13整除。
从右往左每六位为一组,每组相加的结果能被13整除。 1億6148萬0059:161+480059=480220,能被13整除。
末位乘4,加到其余位中,其结果能被13整除。 637:63+7×4=91,9+1×4=13,能被13整除。
将末两位从其余位乘4中减去,其结果能被13整除。 923:9×4-23=13,能被13整除。
末位乘9,从其余位中减去,其结果能被13整除。 637:63-7×9=0,能被13整除。
14 能同时被2、7整除。 224:能同时被2、7整除,继而能被14整除。
末两位与其余位乘2相加,其结果能被14整除。 364:3×2+64=70
1764:17×2+64=98,两者都能被14整除。
15 能同时被3、5整除。 390:能同时被3、5整除,继而能被15整除。
16 千位数是偶数时,末三位能被16整除。 25萬4176:千位数4是偶数,末三位176,能被16整除。
千位数是奇数时,末三位加8能被16整除。 3408:千位数3是奇数,末三位408+8=416,能被16整除。
末两位与其余位乘4相加,其结果能被16整除。 176:1×4+76=80,

1168:11×4+68=112,两者都能被16整除。

末四位能被16整除。 15萬7648:末四位7648能被16整除。
17 末位乘5,从其余位中减去,其结果能被17整除。 221:22-1×5=17,能被17整除。
将末两位从其余位乘2中减去,其结果能被17整除。 4675:46×2-75=17,能被17整除。
从右往左每八位为一组,从右往左每组交替加减,其结果能被17整除。 1億1725萬0581:17250581-1=17250580,能被17整除。
18 能同时被2、9整除。 342:能同时被2、9整除,继而能被18整除。
19 末位乘2,加到其余位中,其结果能被19整除。 437:43+7×2=57,能被19整除。
末两位乘4,加到其余位中,其结果能被19整除。 6935:69+35×4=209,能被19整除。
从右往左每九位为一组,从右往左每组交替加减,其结果能被19整除。 11億7225萬0581:172250581-1=172250580,能被19整除。
20 末位是0,次末位是偶数。 360:末位是0,次末位6是偶数,能被20整除。
末两位能被20整除。 480:末两位80,能被20整除。
21 末位乘2,从其余位中减去,其结果能被21整除。 168:16-8×2=0,能被21整除。
能同时被3、7整除。 231:能同时被3、7整除,继而能被21整除。
22 能同时被2、11整除。 352:能同时被2、11整除,继而能被22整除。
23 末位乘7,加到其余位中,其结果能被23整除。 3128:312+8×7=368,36+8×7=92,能被23整除。
末两位乘3,加到其余位中,其结果能被23整除。 1725:17+25×3=92,能被23整除。
末三位乘2,与其余位相减,其结果能被23整除。 13萬7931:931×2=1862,1862-137=1725,能被23整除。
24 能同时被3、8整除。 864:能同时被3、8整除,继而能被24整除。
25 末两位是能被25整除的数(00、25、50、75) 13萬4250:末两位50,能被25整除。
26 能同时被2、13整除。 156:能同时被2、13整除,继而能被26整除。
27 每三位分组,各组相加,其结果能被27整除。 264萬4272:2+644+272=918,能被27整除。
末位乘8,从其余位中减去,其结果能被27整除。 621:62-1×8=54,能被27整除。
将末两位从其余位乘8中减去,其结果能被27整除。 6507:65×8-7=520-7=513,能被27整除。
28 能同时被4、7整除。 140:能同时被4、7整除,继而能被28整除。
29 末位乘3,加到其余位中,其结果能被29整除。 493:49+3×3=58,能被29整除。
末两位乘9,加到其余位中,其结果能被29整除。 5510:55+10×9=145,能被29整除。
末三位乘2,与其余位相减,其结果能被29整除。 17萬3913:913×2=1826,1826-173=1653,能被29整除。
30 末位是0,次各位之和能被3整除。 270:能同时被3、10整除,继而能被30整除。
31 末位乘3,从其余位中减去,其结果能被31整除。 341:34-1×3=31,能被31整除。

参见

参考资料

  1. ^ 闵嗣鹤 严士健. 初等数论(第三版). 高等教育出版社. : 第51–52页. ISBN 978-7-04-011874-2. 

Read other articles:

Jenna OrtegaJenna Ortega, 2022LahirJenna Marie Ortega[1]27 September 2002 (umur 21)[2]Coach Valley, California[2]PekerjaanAktrisTahun aktif2012–sekarangTanda tangan Jenna Marie Ortega[1] (lahir 27 September 2002[2]) adalah seorang aktris asal Amerika Serikat. Di televisi, ia memerankan Jane Muda di serial drama romantis, Jane the Virgin, Harley Diaz di serial Disney Channel, Stuck in the Middle dan Ellie Alves di serial thriller Netflix, Yo...

 

Seni kriya dalam wayang kulit adalah seni pembuatan bentuk dan karakter tokoh wayang kulit.[1] Seni kriya menjadi penting dalam wayang karena watak dan karakter tokoh wayang ditentukan oleh ciri detail bentuk dan wajahnya.[1][2] Dalam perkembangannya bentuk dan pewatakan tokoh wayang mengalami perubahan sesuai jamannya.[2] Seperti halnya dalam pertunjukan wayang, seni kriya juga mengandung filsafat dan gambaran jiwa.[2][1] Kesenian bagi masyarak...

 

Bagian dari Alkitab KristenPerjanjian LamaYosua 1:1 pada Kodeks Aleppo Taurat Kejadian Keluaran Imamat Bilangan Ulangan Sejarah Yosua Hakim-hakim Rut 1 Samuel 2 Samuel 1 Raja-raja 2 Raja-raja 1 Tawarikh 2 Tawarikh Ezra Nehemia Ester Puisi Ayub Mazmur Amsal Pengkhotbah Kidung Agung Kenabian Besar Yesaya Yeremia Ratapan Yehezkiel Daniel Kecil Hosea Yoël Amos Obaja Yunus Mikha Nahum Habakuk Zefanya Hagai Zakharia Maleakhi Deuterokanonika Tobit Yudit Tambahan Ester 1 Makabe 2 Makabe Kebijaksanaa...

MontceauxMontceaux Lokasi di Region Auvergne-Rhône-Alpes Montceaux Koordinat: 46°05′50″N 4°47′53″E / 46.0972°N 4.7981°E / 46.0972; 4.7981NegaraPrancisRegionAuvergne-Rhône-AlpesDepartemenAinArondisemenBourg-en-BresseKantonThoisseyAntarkomuneMontmerle Trois RivièresPemerintahan • Wali kota (2008–2014) Jean-Claude DeschizeauxLuas • Land110,03 km2 (387 sq mi) • Populasi21.063 • Kepadatan Popula...

 

Western Australia has considerable resources of uranium, but to date there has been no commercial mining in the state.[1] Mining proposals Quarterly expenditure ($millions) on exploration for uranium in Western Australia since 1988 Mining in the Wiluna-Leinster area Two uranium mining projects in the state are closer to production, the 750 tonne U3O8 Lake Maitland project, pursued by Mega Uranium, and the 680 tonne U3O8 Centipede–Lake Way project undertaken by Toro Energy...

 

Leonardo da Vinci yang dikenal karena kegeniusannya dan seorang polimatik. Genius (ejaan tidak baku: jenius) adalah istilah untuk menyebut seseorang dengan kapasitas kecerdasan di atas rata-rata di bidang intelektual, terutama yang ditunjukkan dalam hasil kerja yang kreatif dan orisinal. Seorang yang genius selalu menunjukkan individualitas dan imajinasi yang kuat, tidak hanya cerdas, tetapi juga unik dan inovatif. Kata ini juga digunakan untuk orang yang memiliki kepandaian dalam banyak bida...

Supreme Court of the United States38°53′26″N 77°00′16″W / 38.89056°N 77.00444°W / 38.89056; -77.00444EstablishedMarch 4, 1789; 235 years ago (1789-03-04)LocationWashington, D.C.Coordinates38°53′26″N 77°00′16″W / 38.89056°N 77.00444°W / 38.89056; -77.00444Composition methodPresidential nomination with Senate confirmationAuthorized byConstitution of the United States, Art. III, § 1Judge term lengthl...

 

IIlustrasi Tom Thumb buatan Alexander Zick. Alexander Zick (20 Desember 1845 – 10 November 1907) adalah ilustrator dan pelukis Jerman. Alexander adalah cicit dari pelukis dan arsitek Januarius Zick, putra dari seniman fresco Johannes Zick. Ia adalah murid dari August Wittig dan Eduard Bendemann. Pekerjaan numismatik Pada tahun-tahun terakhirnya di Berlin, Alexander Zick adalah perancang dari 2 uang kertas Jerman, 5 Mark Reichskassenschein 1904, dan 10 Mark Reichskassenschein 1...

 

Pin or bolt used as part of a pivot or hinge This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (February 2011) (Learn how and when to remove this template message) Pintle and gudgeon rudder system. Part 2 is the pintle, and part 3 is the gudgeon. Several examples of pintles as part of door hinges A pintle is a pin or bolt, usually inserted into a gudgeon, which ...

Heikki Kovalainen Nazionalità  Finlandia Altezza 170 cm Peso 62 kg Automobilismo Categoria Campionato finlandese di RallyExtreme E Ruolo Pilota Squadra OFK-125 (Rally) JBXE (Extreme E) Carriera Carriera in Formula 1 Esordio 18 marzo 2007 Stagioni 2007-2013 Scuderie  Renault 2007 McLaren 2008-2009 Lotus 2010-2011 Caterham 2012 Lotus 2013 Miglior risultato finale 7º (2007, 2008) GP disputati 112 (111 partenze) GP vinti 1 Podi 4 Punti ottenuti 105 Pole position 1...

 

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

System of rivers and canals running through the city of Chicago 41°53′11″N 87°38′15″W / 41.88639°N 87.63750°W / 41.88639; -87.63750 Chicago RiverChicago River at night in August 2015Map of river and flow directions, before and after re-engineering flow via the canal system. Note the Before does not show the existing Illinois and Michigan Canal (built 1848), which generally did not affect flow direction.LocationCountryUnited StatesStateIllinoisCityChicagoPhy...

Mujer, plaza de Cataluña. Monumento a Mosén Jacint Verdaguer. Fuente de la Aurora. Joan Borrell i Nicolau (Barcelona, 13 de agosto de 1888 - 26 de abril de 1951) fue un escultor español. Biografía Hijo del notario de la Puebla de Segur, vivió en esta ciudad hasta los trece años, que se trasladó a Barcelona a casa de su abuela materna. Estudió en la escuela de la Lonja y entró como aprendiz en los talleres de Agapito Vallmitjana y Enric Clarasó. Instaló su primer taller en Barcelona...

 

Голубянки Самец голубянки икар Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ПервичноротыеБез ранга:ЛиняющиеБез ранга:PanarthropodaТип:ЧленистоногиеПодтип:ТрахейнодышащиеНадкласс:ШестиногиеКласс...

 

Zimbabwean daily newspaper The HeraldHerald House, HarareTypeDaily newspaperOwner(s)State-ownedPublisherZimpapersEditorHatred ZenengaFounded1892; 132 years ago (1892)LanguageEnglishHeadquartersHarare, ZimbabweCirculation60,000Websitewww.herald.co.zw The Herald is a state-owned daily newspaper published in Harare, the capital of Zimbabwe. History Origins The newspaper's origins date back to the 19th century. Its forerunner was launched on 27 June 1891 by William Fairbridge ...

Brazilian Jiu-Jitsu and mixed martial arts practitioner In this Portuguese name, Júnior is a generational suffix used for someone whose name is the same as their father, like Jr. in English. Antônio Carlos Jr.Carlos Júnior in 2023BornAntônio Carlos Coelho de Figueiredo Barbosa Júnior (1990-03-16) 16 March 1990 (age 34)João Pessoa, Paraíba, BrazilOther namesCara de Sapato ('Shoe Face')NationalityBrazilianHeight6 ft 2 in (188 cm)[1]Weight205 lb ...

 

بيلي يار الإحداثيات 53°36′14″N 91°23′25″E / 53.603888888889°N 91.390277777778°E / 53.603888888889; 91.390277777778   تاريخ التأسيس 1848  تقسيم إداري  البلد روسيا[1]  خصائص جغرافية ارتفاع 258 متر  معلومات أخرى 655650  رمز الهاتف 39041  رمز جيونيمز 1510377  تعديل مصدري - تعديل   بيليي ي�...

 

Executive authority in India This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Union Council of Ministers – news · newspapers · books · scholar · JSTOR (May 2024) (Learn how and when to remove this message) Union Council of MinistersState Emblem of IndiaAgency overviewFormed15 August 1947; 76 year...

Disambiguazione – Se stai cercando la terrazza intesa come tecnica di coltivazione, vedi Terrazzamento. Disambiguazione – Se stai cercando il termine araldico, vedi Terrazza (araldica). Veduta della Terrazza Mascagni a Livorno: sullo sfondo il Fanale del porto labronico La terrazza è uno spazio architettonico aperto, agibile o anche abitabile accessorio a un edificio. Indice 1 Tipologie 2 Storia 3 Voci correlate 4 Altri progetti 5 Collegamenti esterni Tipologie Per terrazza si intende i...

 

هذه قائمة بأسماء حكام اليمن في العصر الحديث منذ قيام المملكة المتوكلية اليمنية في شمال اليمن عام 1918، وحتى رؤساء الجمهورية العربية اليمنية وجمهورية اليمن الديمقراطية الشعبية بعد الثورتين اليمنيتين في سبتمبر 1962 وأكتوبر 1963 إلى رؤساء الجمهورية اليمنية بعد الوحدة عام 1990. الم�...