Jakautuvuuden merkkejä

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 11. tammikuuta 2022 tarkistetusta versiosta . tarkastukset vaativat 7 muokkausta .

Jaotuvuusmerkki  on algoritmi , jonka avulla voit suhteellisen nopeasti määrittää, onko luku ennalta määrätyn luvun kerrannainen [1] . Jos jaollisuusmerkki antaa sinun selvittää paitsi luvun jaollisuuden ennalta määrätyllä luvulla, myös jaon loppuosan, sitä kutsutaan equiresistance - merkiksi .

Pääsääntöisesti jakomerkkejä käytetään manuaaliseen laskemiseen ja tietyssä paikkalukujärjestelmässä (yleensä desimaalilukujärjestelmässä ) esitettyihin lukuihin.

Jao-, tasajakautuvuuden ja tasajakautuvuuden käsitteet

Jos kahdelle kokonaisluvulle ja on olemassa sellainen kokonaisluku, että

silloin sanomme, että luku on jaollinen

Kaksi kokonaislukua ja sanotaan olevan yhtä jaollisia , jos molemmat ovat jaollisia luvulla tai kumpikaan eivät ole jaollisia luvulla [2] .

Kaksi kokonaislukua ja ovat yhtä kaukana toisistaan ​​jaettuna luonnollisella luvulla (tai ovat vertailukelpoisia modulo ), jos ne antavat saman jäännöksen jaettuna luvulla, eli on sellaisia ​​kokonaislukuja ,

Rakentamisen yleiset periaatteet

Vaaditaanko määrittämään , onko jokin luonnollinen luku jaollinen toisella luonnollisella luvulla. Otetaan tätä varten luonnollisten lukujen sarja:

sellainen että:

  1. sekvenssin jokaisen jäsenen määrää edellinen;
  2. sekvenssin viimeinen jäsen on pienempi kuin
  3. kaikilla sekvenssin jäsenillä on sama jäännös, kun se jaetaan

Sitten jos tämän sekvenssin viimeinen termi on nolla, niin se on jaollinen : lla , muuten se ei ole jaollinen.

Menetelmä (algoritmi) tällaisen sekvenssin muodostamiseksi on haluttu kriteeri jaettavaksi matemaattisesti , se voidaan kuvata funktiolla, joka määrittää sekvenssin jokaisen seuraavan jäsenen edellisestä riippuen:

jotka täyttävät seuraavat ehdot:

  1. kun arvoa ei ole määritelty;
  2. kun arvo on luonnollinen luku;
  3. jos sitten
  4. jos silloin ja vastaavat

Jos sekvenssin kaikkien jäsenten tasajakoisuusvaatimus korvataan tiukemmalla tasajäännösvaatimuksella, tämän sekvenssin viimeinen jäsen on jakojäännös ja menetelmä (algoritmi) tällaisen sekvenssin muodostamiseksi on merkki equi -residuality by Johtuen siitä, että jakojäännöksen yhtäläisyydestä nollalla jaettuna se seuraa jaollisuutta : lla, mitä tahansa equiresistance-merkkiä voidaan käyttää jaollisuuden merkkinä. Matemaattisesti vaatimusmerkki voidaan kuvata myös funktiolla, joka määrittää sarjan jokaisen seuraavan jäsenen edellisestä riippuen:

jotka täyttävät seuraavat ehdot:

  1. kun arvoa ei ole määritelty;
  2. kun arvo on luonnollinen luku;
  3. jos sitten
  4. jos sitten ja ovat yhtä kaukana toisistaan ​​jaettuna

Toiminto

ja sen avulla rakennettu sekvenssi näyttää tältä:

Itse asiassa tähän funktioon perustuva equiresistanssimerkin käyttö vastaa vähennyksellä jakamista.

Toinen esimerkki on hyvin tunnettu jaollisuuden merkki (samoin kuin equi-residuality) 10:llä.

Jos luvun desimaaliesityksen viimeinen numero on nolla, tämä luku on jaollinen 10:llä; lisäksi viimeinen numero on alkuperäisen luvun jakamisen loppuosa 10:llä.

Matemaattisesti tämä yhtäläisyyden merkki voidaan muotoilla seuraavasti. Olkoon tarpeen selvittää muodossa esitetyn luonnollisen luvun jäännös 10:llä jakamisen jälkeen

Sitten jäännös 10:llä jakamisen jälkeen on . Tätä tasajäännösmerkkiä kuvaava funktio näyttää tältä

On helppo todistaa, että tämä toiminto täyttää kaikki edellä mainitut vaatimukset. Lisäksi sen avulla rakennettu sekvenssi sisältää vain yhden tai kaksi jäsentä.

On myös helppo nähdä, että tällainen merkki on keskittynyt nimenomaan luvun desimaalimuotoon - joten jos esimerkiksi käytät sitä tietokoneessa, joka käyttää luvun binäärimerkintää, niin saadaksesi selville , Ohjelman pitäisi ensin jakaa 10:llä.

Seuraavia lauseita käytetään useimmiten vaatimusmerkkien ja jaettavissa olevien merkkien rakentamiseen:

  1. Kaikille kokonaisluvuille ja luonnollisille kokonaisluvuille ja ovat yhtä kaukana toisistaan ​​jaettuna
  2. Mille tahansa kokonaisluvulle luonnolliset , kokonaisluvut ja ovat yhtä jaollisia , jos kokonaisluku on alkuluku
Esimerkki jao- ja ekvivaalisuusmerkkien muodostamisesta seitsemällä

Osoittakaamme näiden lauseiden soveltamista esimerkin avulla jao- ja yhtäläisyyden kriteereistä

Olkoon kokonaisluku annettu

Sitten oletetaan ensimmäisestä lauseesta , että se on yhtä kaukana jaettuna 7:llä luvulla

Kirjoitetaan tasajäännösmerkin funktio muotoon:

Ja lopuksi on vielä löydettävä sellainen , että millä tahansa ehto täyttyy Tässä tapauksessa ja funktio saa lopullisen muodon:

Ja toisesta lauseesta, olettaen ja koprime 7:n kanssa , seuraa, että se on yhtäjaollinen luvulla 7 luvun kanssa

Ottaen huomioon, että luvut ja ovat yhtä jaollisia 7:llä, kirjoitamme jakomerkin funktion muodossa:

Ja lopuksi on vielä löydettävä sellainen , että millä tahansa ehto täyttyy Tässä tapauksessa ja funktio saa lopullisen muodon:

Jaotuvuuden merkit desimaalilukujärjestelmässä

Testaa jaollisuus 2:lla

Luku on jaollinen kahdella , jos ja vain jos sen viimeinen numero on jaollinen 2:lla, eli se on parillinen .

Ominaisuutta vastaava toiminto (katso kohta "Yleiset rakenneperiaatteet" ):

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin.

3:lla jaollinen merkki

Luku on jaollinen kolmella , kun sen numeroiden summa on jaollinen kolmella. Esimerkiksi luku 159 on jaollinen kolmella, koska sen numeroiden summa 1 + 5 + 9 = 15 on jaollinen kolmella.

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin. Esimerkiksi luvut ovat 154, ja ne ovat yhtä kaukana, kun ne jaetaan kolmella.

Testi jaollisuudelle 4:llä

Luku on jaollinen 4 :llä, kun kaksi viimeistä numeroa ovat nollia tai jaollisia 4:llä. Esimerkiksi 14676 on luvun 76 viimeiset numerot ja luku 76 on jaollinen 4:llä: 76:4=19. Kaksinumeroinen luku on jaollinen 4:llä, jos ja vain, jos kaksinkertainen ykkösten paikan numero, lisättynä ykkösten kohdalle, on jaollinen neljällä. Esimerkiksi luku 42 ei ole jaollinen 4:llä, koska se ei ole jaollinen jaollinen 4:llä.

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin. Esimerkiksi luvut 87 ja ovat yhtä kaukana jaettuna 4:llä.

Yksinkertaisempi muotoilu: Luku on jaollinen 4:llä, jos viimeinen numero on 0, 4, 8 ja toiseksi viimeinen numero on parillinen; tai jos viimeinen numero on 2, 6 ja toiseksi viimeinen numero on pariton.

Viidellä jaollinen merkki

Luku on jaollinen viidellä , jos ja vain jos se päättyy numeroon 0 tai 5.

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin.

6:lla jaollinen merkki

Luku on jaollinen 6 : lla jos ja vain, jos se on jaollinen sekä 2:lla että 3:lla (eli jos se on parillinen ja sen numeroiden summa on jaollinen kolmella).

Toinen jaollisuuden merkki: luku on jaollinen 6:lla silloin ja vain, jos neljä kertaa ykkösten numeroon lisättyjen kymmenien lukumäärä on jaollinen 6:lla.

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin. Esimerkiksi luvut 73 ja ovat yhtä kaukana, kun ne jaetaan 6:lla.

7:llä jaollinen merkki

Ominaisuus 1 :

luku on jaollinen 7 :llä, kun kolme kertaa yksikkönumeroon lisättyjen kymmenien lukumäärä on jaollinen 7:llä. Esimerkiksi 154 on jaollinen 7:llä, koska 7 on jaollinen luvulla 1001 on jaollinen 7:llä, koska 7 on jaollinen

Tätä ominaisuutta vastaava toiminto on:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin. Esimerkiksi luvut 87 ja ovat yhtä kaukana jaettuna 7:llä.

Ominaisuuden 1 muutokset :

a) otetaan ensimmäinen numero vasemmalla, kerrotaan 3:lla, lisätään seuraava ja kaikki toistetaan alusta: esimerkiksi 154 :lle. Lisäksi jokaisessa vaiheessa voit ottaa jakojäännöksen 7:llä: jakojäännös 1, jäännös 0. Molemmissa tapauksissa lopullinen luku on yhtä kuin jakojäännös, kun se jaetaan 7:llä alkuperäisen luvun kanssa.

b) jos jäljellä olevista kymmenistä vähennetään kaksi kertaa luvun yksikkömäärä ja tulos on jaollinen 7:llä, niin luku on 7:n kerrannainen. Esimerkiksi: 784 on jaollinen 7:llä, koska 78 − (2 × 4) = 78 − 8 = 70 ( ).

Ominaisuus 2 :

luku on jaollinen 7:llä, jos ja vain jos kolminumeroisten (ykkösistä alkaen) parittomien ryhmien muodostavien lukujen algebrallisen summan moduuli on jaollinen merkillä "+" ja parillisella "-"-merkillä. 7. Esimerkiksi 138 689 257 on jaollinen 7:llä, koska 7 on jaollinen

Tätä ominaisuutta vastaava toiminto on:

Merkki 3 :

jos tietyn luvun kolmesta viimeisestä numerosta koostuvan luvun ja tietyn luvun jäljellä olevista numeroista muodostetun luvun (eli ilman kolmea viimeistä numeroa) välinen ero on jaollinen 7:llä, niin tämä luku on jaollinen 7:llä Esimerkki numerosta 1730736: 1730 − 736 = 994, 994 / 7 = 142.

8:lla jaollinen merkki

Luku on jaollinen 8 :lla, kun viimeiset kolme numeroa ovat 8:lla jaollisia lukuja. Kolminumeroinen luku on jaollinen 8:lla, jos ja vain, jos numero on ykkösissä, plus kaksinkertainen numero kymmenien paikalla ja nelinkertainen satojen paikalla oleva numero on jaollinen 8:lla. Esimerkiksi 952 on jaollinen 8:lla, koska 8 on jaollinen

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin. Esimerkiksi luvut 567 ja ovat yhtä kaukana, kun ne jaetaan 8:lla.

9:llä jaollinen merkki

Luku on jaollinen 9 :llä, kun sen numeroiden summa on jaollinen 9:llä. Esimerkiksi luvun 12345678 numeroiden summa on jaollinen 9:llä, joten itse luku on myös jaollinen 9:llä.

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin. Esimerkiksi luvut 345 ja ovat yhtä kaukana, kun ne jaetaan 9:llä.

10:llä jaollinen merkki

Luku on jaollinen 10 :llä silloin ja vain, jos se päättyy nollaan .

Tätä ominaisuutta vastaava toiminto on:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin.

11:llä jaollisuuden merkit

Ominaisuus 1: Luku on jaollinen 11 :llä silloin ja vain, jos parittomien paikkojen numeroiden summan ja parillisten numeroiden summan välisen eron moduuli on jaollinen 11:llä. Esimerkiksi 9 163 627 on jaollinen 11:llä, koska se on jaollinen luvulla 11. Toinen esimerkki on, että 99077 on jaollinen luvulla 11, koska se on jaollinen luvulla 11.

Tätä ominaisuutta vastaava toiminto on:

Etumerkki 2: luku on jaollinen 11:llä silloin ja vain, jos kahdella numerolla (yksiköistä alkavien) ryhmien muodostavien lukujen summa on jaollinen 11:llä. Esimerkiksi 103785 on jaollinen luvulla 11, koska 11 on jaollinen luvulla ja

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin. Esimerkiksi luvut 123456 ja ovat yhtä kaukana toisistaan, kun ne jaetaan 11:llä.

13:lla jaollinen merkki

Etumerkki 1 : Luku on jaollinen 13 :lla, kun yksikköpaikassa oleva nelinumeroinen kymmenien lukumäärä on jaollinen 13:lla. Esimerkiksi 845 on jaollinen 13:lla, koska 13 on jaollinen

Merkki 2 : Luku on jaollinen 13:lla, kun yksikköpaikassa yhdeksänkertaisen luvun kymmenien lukumäärän ero jaetaan 13:lla. Esimerkiksi 845 on jaollinen 13:lla, koska 13 on jaollinen

Tätä ominaisuutta vastaava toiminto on:

Ominaisuus 3 : Luku on jaollinen 13 :lla, jos tämän luvun kolmesta viimeisestä numerosta koostuvan luvun ja tämän luvun muista numeroista muodostetun luvun (eli ilman kolmea viimeistä numeroa) välinen ero on jaollinen 13:lla. Esimerkiksi 192218 on jaollinen 13:lla, joten kuten 218-192=26 ja 26 on jaollinen 13:lla.

17:llä jaollinen merkki

Luku on jaollinen 17 :llä seuraavissa tapauksissa:

- kun yksikköpaikan kymmenien lukumäärän ja 5:llä kerrotun numeron erotuksen moduuli jaetaan 17:llä. Esimerkiksi 221 on jaollinen 17:llä, koska se on jaollinen luvulla 17.

- kun yksikkönumeron kymmenien lukumäärän ja luvun 12:lla kerrotun summan moduuli on jaollinen 17:llä. Esimerkiksi 221 on jaollinen 17:llä, koska se on jaollinen luvulla 17.

Tätä ominaisuutta vastaava toiminto on:

19:llä jaollinen merkki

Luku on jaollinen 19 :llä silloin ja vain, jos ykkösten paikkaan lisättyjen kymmenien määrä on jaollinen 19:llä. Esimerkiksi 646 on jaollinen 19:llä, koska 19 on jaollinen

Tätä ominaisuutta vastaava toiminto on:

20:lla jaollinen merkki

Luku on jaollinen 20 :llä, jos ja vain, jos kahdesta viimeisestä numerosta muodostuva luku on jaollinen 20:llä.

Toinen muotoilu: luku on jaollinen 20:llä silloin ja vain, jos luvun viimeinen numero on 0 ja toiseksi viimeinen parillinen.

Tätä ominaisuutta vastaava toiminto on:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin.

Testaa jaollisuutta 23:lla

Ominaisuus 1 : Luku on jaollinen 23 : lla silloin ja vain, jos kahdesta viimeisestä numerosta muodostuvan luvun kolminkertaiseksi lisättyjen satojen määrä on jaollinen 23:lla. Esimerkiksi 28842 on jaollinen 23:lla, koska 23 on jaollinen


Ominaisuus 2 : Luku on jaollinen 23:lla, jos ja vain, jos yksikköpaikassa olevaan numeroon lisättyjen kymmenien määrä kerrottuna 7:llä on jaollinen 23:lla. Esimerkiksi 391 on jaollinen 23:lla, koska se on jaollinen luvulla 23.


Etumerkki 3 : Luku on jaollinen 23:lla silloin ja vain, jos satojen määrä, joka on lisätty kymmenillä paikan päällä olevaan numeroon kerrottuna 7:llä ja yksikön paikan numerolla kolminkertainen, on jaollinen 23:lla. Esimerkiksi 391 on jaollinen 23, koska se on jaollinen luvulla 23.

25:llä jaollinen merkki

Luku on jaollinen 25 :llä, jos ja vain, jos sen kaksi viimeistä numeroa ovat 25:llä jaollisia lukuja. Toisin sanoen numeroihin 00, 25, 50 tai 75 päättyvät luvut ovat jaollisia 25:llä.

Tätä ominaisuutta vastaava toiminto on:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin.

27:llä jaollinen merkki

Luku on jaollinen 27 :llä, jos ja vain, jos kolminumeroisten ryhmien muodostavien lukujen summa (alkaen ykkösistä) on jaollinen luvulla 27.

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin.

29:llä jaollinen merkki

Luku on jaollinen 29 :llä silloin ja vain, jos ykkösten kolminkertaiseksi lisättyjen kymmenien määrä on jaollinen 29:llä. Esimerkiksi luku 261 on jaollinen 29:llä, koska se on jaollinen luvulla 29.

Tätä ominaisuutta vastaava toiminto on:

30:llä jaollinen merkki

Luku on jaollinen 30 :llä silloin ja vain, jos se päättyy nollaan ja kaikkien numeroiden summa on jaollinen kolmella. Esimerkiksi: 510 on jaollinen 30:llä, mutta 678 ei.

31:llä jaollinen merkki

Luku on jaollinen 31 :llä silloin ja vain, jos ykkösten lukumäärän ja kolmoisnumeron välisen eron moduuli on jaollinen 31:llä. Esimerkiksi luku 217 on jaollinen luvulla 31, koska se on jaollinen luvulla 31.

Tätä ominaisuutta vastaava toiminto on:

37:llä jaollinen merkki

Etumerkki 1: luku on jaollinen 37 :llä, jos ja vain jos jaettuna luku kolminumeroisiin ryhmiin (alkaen yksiköistä), näiden ryhmien summa on 37:n kerrannainen.

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin.

Ominaisuus 2: Luku on jaollinen 37:llä, jos ja vain, jos satojen kolminkertaisen luvun moduuli, joka on lisätty kymmenien paikalla olevaan nelinkertaiseen numeroon, on jaollinen 37:llä, josta on vähennetty ykkösten numero, kerrottuna seitsemällä. Esimerkiksi luku 481 on jaollinen luvulla 37, koska 37 on jaollinen

Ominaisuutta vastaava toiminto:

Etumerkki 3: Luku on jaollinen 37:llä silloin ja vain, jos satojen summan moduuli, jossa on ykkösissä oleva numero kerrottuna kymmenellä miinus kymmenien paikan numero kerrottuna 11:llä, on jaollinen 37:llä. , luku 481 on jaollinen 37:llä, joten kuinka jakaa 37:llä

Ominaisuutta vastaava toiminto:

41:llä jaollinen merkki

Etumerkki 1 : luku on jaollinen 41 :llä silloin ja vain, jos kymmenien määrän ja yksikköpaikan nelinkertaisen luvun eron moduuli on jaollinen luvulla 41. Esimerkiksi 369 on jaollinen luvulla 41, koska se on jaollinen 41.

Tätä ominaisuutta vastaava toiminto on:

Merkki 2 : tarkistaaksesi, onko luku jaollinen 41:llä, se tulee jakaa oikealta vasemmalle 5-numeroisiksi puoliksi. Sitten jokaisessa kasvossa kerrotaan ensimmäinen numero oikealla 1:llä, kerrotaan toinen numero 10:llä, kolmas numero 18:lla, neljäs 16:lla, viides 37:llä ja lisätään kaikki tuloksena olevat tuotteet. Jos tulos on jaollinen 41:llä, silloin ja vain silloin itse luku on jaollinen 41:llä.

On olemassa muitakin (kätevämpiä) kriteerejä jaettavaksi 41:llä, katso 41 (luku) .

50:llä jaollinen merkki

Luku on jaollinen 50 :llä silloin ja vain, jos sen kahdesta vähiten merkitsevästä desimaaliluvusta muodostuva luku on jaollinen 50:llä.

Tätä ominaisuutta vastaava toiminto on:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin.

59:llä jaollinen merkki

Luku on jaollinen 59 :llä silloin ja vain, jos ykkösnumeroon lisättyjen kymmenien määrä kerrottuna 6:lla on jaollinen 59:llä. Esimerkiksi 767 on jaollinen 59:llä, koska 59 jakaa

Tätä ominaisuutta vastaava toiminto on:

79:llä jaollinen merkki

Luku on jaollinen 79 :llä silloin ja vain, jos yksikkönumeroon lisättyjen kymmenien määrä kerrottuna 8:lla on jaollinen 79:llä. Esimerkiksi 711 on jaollinen 79:llä, koska 79 on jaollinen luvulla 79 .

Tätä ominaisuutta vastaava toiminto on:

99:llä jaollinen merkki

Luku on jaollinen luvulla 99 , jos ja vain, jos kahdella numerolla (yksiköistä alkavien) ryhmien muodostavien lukujen summa on jaollinen luvulla 99. Esimerkiksi 12573 on jaollinen luvulla 99, koska 99 on jaollinen luvulla

Ominaisuutta vastaava toiminto:

Tämä funktio asettaa jakomerkin lisäksi myös equiresistancen merkin. Esimerkiksi luvut 123456 ja ovat yhtä kaukana toisistaan, kun ne jaetaan luvulla 99.

101:llä jaollinen merkki

Luku on jaollinen luvulla 101 , jos ja vain jos niiden lukujen algebrallisen summan moduuli, jotka muodostavat parittomat kaksinumeroiset (yksittäisistä alkaen) ryhmiä, jotka on otettu +-merkillä ja parilliset "-"-merkillä, on jaollinen. luvulla 101. Esimerkiksi 590547 on jaollinen luvulla 101, koska se on jaollinen luvulla 101

Tätä ominaisuutta vastaava toiminto on:

Jakavuuskoe 1091

Luku on jaollinen luvulla 1091, jos ja vain jos ero kymmenien lukumäärän ja yksikkönumerokertojen 109 välillä on jaollinen luvulla 1091. Esimerkiksi 18547 on jaollinen luvulla 1091, koska 1854 - 7 * 109 = 1091 on jaollinen luvulla 1091.

Yleiset jaottelumerkit

Jaotuvuuden merkki lukujärjestelmän kanta-asteen jakajalla

Jos joillekin luonnollisille luvuille ja luku on jaollinen luonnollisella luvulla, niin mikä tahansa peruslukujärjestelmään kirjoitettu kokonaisluku on yhtä kaukana alemmista numeroistaan ​​muodostuvasta luvusta. Tämän ominaisuuden avulla voit rakentaa merkin jako- ja equiresistanssista numerojärjestelmän kanta-asteen jakajalle.

Tätä ominaisuutta vastaava toiminto on:

Esimerkiksi desimaalilukujärjestelmässä tämän avulla voit rakentaa jaollisuuden merkkejä luvuilla 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50 jne.

Merkki jaettavaksi jakajalla

Jos joillekin luonnollisille luvuille ja luku on jaollinen luonnollisella luvulla, niin mikä tahansa perusjärjestelmään kirjoitettu kokonaisluku on yhtä jaollinen lukujen summalla, joka muodostuu jakamalla numeroryhmiin , alkaen pienimmästä. Tämä ominaisuus mahdollistaa kokeen jaottelun

Tätä ominaisuutta vastaava toiminto on:

Esimerkiksi desimaalilukujärjestelmässä tämän avulla voit rakentaa jaollisia merkkejä luvuilla 3, 9, 11, 27, 33, 37, 99, 101, 111, 303, 333, 999, 1111, 3333, 9999 jne.

Merkki jaettavaksi jakajalla

Jos joillekin luonnollisille luvuille ja luku on jaollinen luonnollisella luvulla, niin mikä tahansa peruslukujärjestelmään kirjoitettu kokonaisluku on yhtäjaollinen lukujen vuorottelevan summan moduulilla, joka muodostuu jakamalla numeroryhmiin , alkaen pienimmästä. Tämä ominaisuus mahdollistaa kokeen jaottelun

Tätä ominaisuutta vastaava toiminto on:

Esimerkiksi desimaalilukujärjestelmässä tämän avulla voit rakentaa jaollisia merkkejä luvuilla 7, 11, 13, 73, 77, 91, 101, 137, 143, 1001, 10001 jne.

Pitkä jako

Algoritmin, joka tarkistaa luvun jaollisuuden jollain toisella luvulla jakamalla "sarakkeessa" käyntiaika on . Niinpä monissa tapauksissa niin kutsutut "jakokriteerit" eivät anna huomattavaa lisäystä suoritettujen perusoperaatioiden lukumäärässä. Poikkeuksena ovat muodon luvuilla jaettavat kriteerit , joiden ajoaika ei riipu tarkistettavan luvun koosta.

Jaotuvuuden merkit muissa lukujärjestelmissä

Muiden lukujärjestelmien jakomerkit ovat samanlaisia ​​kuin desimaalien. Erityisesti missä tahansa numerojärjestelmässä (numerot kirjoitetaan järjestelmässä, jossa työskentelemme tällä hetkellä):

Jos lukujärjestelmän kanta on 1 modulo jokin luku k (eli jäännös kannan jakamisesta k :llä on 1), niin mikä tahansa luku on jaollinen k :llä silloin ja vain, jos sen numeroiden summa on jaollinen k :llä ilman loput. Erityisesti:

Jos lukujärjestelmän kanta on yhtä suuri kuin k  − 1 modulo jokin luku k , niin mikä tahansa luku on jaollinen k :llä silloin ja vain, jos parittomissa paikoissa olevien numeroiden summa on joko yhtä suuri kuin parillisten numeroiden summa tai eroaa siitä luvulla, joka on jaollinen k :lla ilman jäännöstä. Erityisesti:

Jos lukujärjestelmän kanta on jaollinen jollakin luvulla k , niin mikä tahansa luku on jaollinen k :llä silloin ja vain, jos sen viimeinen numero on jaollinen k :llä . Erityisesti:

Katso myös

Kirjallisuus

Muistiinpanot

  1. Käytännössä "suhteellisen nopea" tarkoittaa "nopeammin kuin varsinainen jako voitaisiin tehdä" samalla tavalla. Lisäksi tämän algoritmin tehokkuus riippuu suurelta osin lukujen esitysmuodosta ja käytettävissä olevista laskentaominaisuuksista.
  2. Vorobjov N. N. Jakautuvuuden merkit. - 4. painos, Rev. - M . : Nauka, 1988. - S. 42. - ( Suosittuja matematiikan luentoja ). — ISBN 5-02-013731-6 .