Yadda Za Ka Yi Amfani da Tsarin Rufe-rufe Don Ka Ƙara Rufe-rufe Na Lambarka

Me Ya Sa Tsarin Rufewa Ya Dace

A cikin ainihin su, tsarin rufewa ya amsa tambaya mai mahimmanci: ta yaya za ku iya tabbatar da cewa kowane ɓangare a cikin sa yana wakiltar akalla memba ɗaya na tarin da aka zaɓa da kyau? Wannan tambayar ta taso a cikin tsarawa, ka'idar coding, ƙirar cibiyar sadarwa, da caca.

Halin da Ya Sa Za a Yi Tuni

Ƙungiyoyin Ragowa da kuma Moduli

Kowane jimla ya kasance daidai da ɗayan aji na ragowa: waɗanda suka dace da 0, 1,..., FLT:2 mFLT:3 -1. Tsarin rufewa yana zaɓar tarin ragowa da kayayyaki don kowane jimla ya faɗi aƙalla cikin ɗayan ɗayan zaɓuɓɓukan aji. Misali, ta amfani da haɓakawa 0 mod 2 (lambobi masu daidaito) da 1 mod 2 (lambobi marasa daidaito) ba su da mahimmanci suna rufe dukkan lambobi masu yawa tare da kayayyaki biyu. Duk da haka, ƙalubalen shine rage yawan haɓakawa ko rufe iyakantaccen zangon yadda ya kamata.

Theorema na Remainder na kasar Sin FLT: 1 sau da yawa yana taka rawa wajen rufe tsarin saboda yana ba da damar haɗuwa da yanayin module da yawa. Idan moduli biyu sune coprime, azuzuwan ragowar su suna ratsawa a cikin wani rukuni na musamman modulo samfurin. Ana amfani da wannan kaddarorin don ƙirƙirar ɗaukar hoto da kauce wa gibin.

Yadda Za a Yi Launi da Yawan Yawan Abubuwa da Kuma Ingancin Abubuwa

A cikin aiki, muna yawan niyyar tsarin da ya shafi dukkan lambobi a cikin wani takamaiman zangon tare da mafi ƙarancin adadin ci gaba. Wannan an san shi da tsarin ƙaramin zangon don wannan zangon.

• Ƙananan tsarin: Ƙananan adadin ci gaban lissafi da ake buƙata don rufe wani saiti na adadi masu tsararru.
• Radius na rufewa: Matsakaicin nesa daga kowane lambar da ba a rufe ta zuwa lambar da ke kusa da rufewa (mai dacewa a cikin matsalolin kusanci).
• Ragewa: Haɗuwa tsakanin ci gabaWasu ragowa suna da kyau amma suna rage inganci.

Muhimman Ka'idoji da Suka Yi Ja-gora ga Zane

Yawancin ka'idoji suna ba da iyakoki da sakamakon kasancewar don rufe tsarin. Ka'idar ErdősSelfridgeFLT:1 ta bayyana cewa idan duk kayayyaki ba su da yawa kuma ba su da murabba'i, tsarin rufewa mai iyaka ba zai iya rufe dukkan lambobi ba sai dai idan kayayyaki ba su da bambanci. Wannan sakamakon ya haifar da bincike na shekaru da yawa don kauce wa kayayyaki marasa murabba'i. A cikin 2015, Bob HoughFLT:3 ya tabbatar da cewa tsarin rufewa tare da kayayyaki daban-daban da ƙananan ƙananan ƙananan kayayyaki suna wanzu, yana magance matsalar buɗe ido (duba FLT:4 Houghs takarda (FLT:5). Fahimtar waɗannan ka'idojin yana taimaka muku kauce wa ƙarshen lokacin gina tsarinku.

Dabarun Da Za Su Taimaka Wa'azin Da Zai Yi Amfani

Hanyar Algorithm na Ƙaunar Kai

Wata hanya mai sauƙi ita ce algorithm mai haɗama: maimaita zaɓar ci gaban lissafi (ko ƙaramin rukunin) wanda ya ƙunshi lambobi mafi yawa da ba a gano ba. Duk da cewa ba koyaushe bane mafi kyau, wannan heuristic yakan haifar da kyakkyawan sakamako. Misali, don rufe lambobi 1 zuwa 100, zaku iya farawa da yawa na 2 (50 lambobi), sannan maɗaukaki na 3 waɗanda ba a riga an rufe su ba (17 sababbin lambobi), kuma ci gaba har sai an rufe dukkan lambobi.

Yin amfani da Prime Moduli

Moduli waɗanda sune lambobi masu lamba galibi suna samar da murfin inganci saboda suna da ƙananan aji na ragowar da ke haɗuwa da sauran lambobi masu lamba. Sanannen sakamako shine cewa tsarin murfin tare da ƙididdigar bambance-bambancen (duk masu lamba) na iya rufe dukkan lambobi masu yawa tare da ƙananan ci gaba. Duk da haka, ka'idar ErdősSelfridge ta yi gargadin cewa idan duk abubuwan da ke cikin tsari ba su da kyau kuma ba su da murabba'i, tsarin murfin ba zai iya zama mai iyaka idan ya rufe dukkan lambobi masu lamba ba.

Haɗa Moduli dabam dabam

Don kara yawan ɗaukar hoto, haɗu da moduli waɗanda ba su da yawa daga juna. Alal misali, haɗuwa da moduli 2, 3, da 5 sun rufe dukkan lambobi modulo 30 sai 1, 7, 11, 13, 17, 19, 23, 29 (lambobi suna da lamba zuwa 2,3,5). Sa'an nan kuma ƙara ci gaba ga ɗayan waɗannan ragowar na iya rufe sauran. Wannan hanyar da aka yi ta hanyar raguwa ta rage yawan adadin ci gaba da ake buƙata.

Iyalai Masu Tsara: Ka'idar Rana

A shekara ta 2015, masanin lissafi Zhi-Wei Sun ya buga ka'idar game da tsarin ɗaukar hoto iri ɗaya na FLT: 0 inda kowane ragowar ya bayyana daidai sau ɗaya. Waɗannan tsarin suna da ladabi kuma galibi suna samun babban inganci. Misali, akwai ɗaukar hoto iri ɗaya na dukkan adadi mai lamba 24 ta amfani da moduli 2,3,4,6,8,12,24. Irin waɗannan gine-gine suna da mahimmanci a cikin matsalolin tsarawa da lambobin gyara kuskure.

Yin Gyara da Kuma Binciken Kwamfuta

Don matsalolin da suka rikitarwa, ƙirar hannu ba ta da amfani. Binciken kwamfuta ta amfani da shirye-shiryen layi na lambobi ko gamsuwa da ƙuntatawa na iya samun tsarin rufewa mafi kyau don wani kewayon. Software na buɗe tushen kamar FLT:0 GAP ya haɗa da fakiti don ƙirar haɗuwa, kuma masu lissafin kan layi (misali, FLT:2]]dCode) suna ba da kayan aikin hulɗa. Waɗannan kayan aikin suna ba ku damar shigar da kewayon manufa da samun saiti na kayayyaki da ragowar da ke cimma ƙarancin ƙimar ci gaba.

Yadda Za a Tsara Tsarin Rufewa Mataki

Bari mu bincika cikakken tsari don rufe lambobi 1 zuwa 100 ta amfani da tsarin tsarin. Wannan misali ya nuna duka dalilai na lissafi da kuma amfani da tradeoffs.

1. Ka lissafa saitin manufa: Fara da lambobi 1 zuwa 100.
2. Zaɓi ƙirar tushe: ] Fara da ƙirar 2 (lambobi masu daidaito). Wannan ya ƙunshi lambobi 50 (2,4,...,100).
3. Add module 3: The progression 3,6,9,... rufe 33 lambobi, amma 16 suna riga an rufe su ta hanyar daidaici, don haka ka sami sababbin lambobi 17, yanzu rufe: lambobi 67.
4. Ƙara ƙirar 5: Ƙara ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙirar ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira ƙira
5. Add module 7: Lura da 5 sababbin lambobi (7,21,35,49,63,77,91 amma 7,21,35,49,63,77,91? A zahiri duba haɗuwa: yara na 2,3,5. Sabon: 7,49,77,91? Bari mu lissafa: multiples na 7 daga 7 zuwa 98: 14 lambobi. An riga an rufe: multiples na 14 (7 daidai ne), multiples na 21 (by 3), multiples na 35 (by 5), da dai sauransu Net riba ~5. Yanzu an rufe: 79.
6. Ci gaba da moduli 11, 13, 17, 19, 23: Kowane ɗayan yana ƙara wasu lambobi. A yanzu kun rufe yawancin abubuwan haɗin. Sauran lambobin da ba a rufe su ba sune lambobi masu lamba ɗaya da 1: 1, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Wannan lambobi 22 ne.
7. FLT:0]]Cover gaps tare da ci gaba na mutum: Ƙara ci gaba wanda ya rufe daidai 1 (misali, 1 mod 100), sannan wani don 11, da dai sauransu. Amma wannan ba shi da inganci. Mafi kyau: yi amfani da tsarin raguwa. Misali, ƙara ci gaba tare da modulus 30 da sauran 1 (ya rufe 1,31,61,91), sannan sauran 11 (ya rufe 11,41,71), sauran 13 (13,43,73), sauran 17 (17,47,77?), da dai sauransu. Tare da modulus 30, zaka iya rufe duk sauran ɓangarorin 30 da ba a rufe su ba.
8. A gaske m tsarin ga 1.100 yana amfani da game da 12-15 ci gaba total, dangane da hanya. Yin amfani da wani mai haɗama kwamfuta search yields a bayani da 14 ci gaba.

Wannan mataki-mataki ya nuna yadda ake gina tsarin rufewa a hankali. Babban fahimta: matakai masu ci gaba na kayayyaki suna shafe yawancin lambobi, sannan kuma ƙananan ƙananan matakan ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙarancin ƙ

Aikace-aikacen Tsarin Rufi a Duniyar Gaskiya

Hoto da Yadda Ake Yin Caca

Daya daga cikin shahararrun aikace-aikace shine a cikin zane-zane na caca. Tsarin ɗaukar hoto na caca yana nufin tabbatar da aƙalla tikiti ɗaya mai cin nasara idan an daidaita wasu lambobi da aka zana. Misali, tsarin ɗaukar hoto na "5-daga 6" yana tabbatar da cewa idan kuna da lambobi 6 daidai, aƙalla ɗayan tikitinku ya ci nasara. Waɗannan tsarin suna adana kuɗi ta hanyar rage yawan tikiti da ake buƙata yayin da suke riƙe da babban yuwuwar cin nasara. Yawancin ƙungiyoyin caca na kan layi suna amfani da tsarin ɗaukar hoto don haɓaka ɗaukar hoto. Hanyar lissafi a bayan waɗannan tsarin daidai ce da tsarin ɗaukar hoto da aka bayyana a nan, sai dai "lambobi" haɗin tikiti ne kuma "ci gaba" saiti ne waɗanda suka daidaita saiti.

Tsarin wasanni

A cikin gasa, tsarin rufewa yana tabbatar da cewa kowane ƙungiyar yana wasa da kowane ɗayan ƙungiya a wani adadin lokuta. Gasar zagaye na FLT:0 shine tsarin rufewa inda kowane ƙungiyar ke buga kowane ɗayan ƙungiya daidai sau ɗaya. Don manyan gasa, ana amfani da tsarin rufewa tare da ƙananan wasanni don gamsar da ƙuntatawa kamar kasancewa a wurin ko nesa ta tafiya. Misali, " daidaitaccen ƙirar toshewar ajiya " wani nau'in tsarin rufewa ne wanda ke tabbatar da cewa kowane nau'in ƙungiyoyi suna bayyana tare a cikin takamaiman adadin wasanni, yayin da ke riƙe da adadin wasannin ƙasa.

Sadarwar Sadarwa da Tsarin Cibiyar sadarwa

Tsarin rufewa yana bayyana a cikin matsalolin sanya mita na FLT:0 inda tashoshin tushe dole ne su rufe duk masu amfani a cikin wani yanki. Ta hanyar yin samfurin yankunan ɗaukar hoto azaman ci gaba na lissafi (misali, sel tare da tsarin lokaci-lokaci), injiniyoyi na iya sanya masu watsawa cikin inganci. Hakanan, lambobin gyara kuskure kamar lambobin Hamming suna amfani da tsarin rufewa don gyara kurakurai guda ɗaya ta hanyar tabbatar da cewa kowane kalmar da aka karɓa ta rufe ta ƙwallon ƙira na musamman a kusa da kalmar lambar. Radius na ɗaukar hoto na lambar ya dace kai tsaye da manufar ɗaukar tsarin.

Ƙarfafa Bayanai

A cikin matsin bayanai, tsarin rufewa yana taimakawa tsara lambobin da ba su da prefix na FLT:0 wanda ke rage matsakaicin tsawon lambar. Tsarin tsarin rufewa yana kama da gina lambar inda aka sanya kowane alama ta tushe a cikin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin madaidaicin mada

Yin Aiki da Kula da Inganci

A cikin masana'antu, ana amfani da tsarin rufewa don gwajin haɗuwa. Lokacin gwada samfurin tare da fasali da yawa, kuna buƙatar tabbatar da cewa kowane haɗin ƙimar fasali an rufe shi ta akalla wata yanayin gwaji. Wannan daidai yake da tsarin rufewa a sararin samaniya na nau'ikan ƙimar fasali. Matrix na gwajin gwaji aikace-aikace ne na kai tsaye na tsarin rufewa, yana taimaka wa injiniyoyi rage yawan gwaje-gwaje yayin da suke kula da ɗaukar duk nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan nau'ikan

Batutuwa da Suka Fi Girma da Kuma Matsaloli da Suka Bayyana

Ƙananan Tsarin Rufewa na Duk Lambar Lambar

Shin akwai tsarin rufewa tare da dukkan kayayyaki daban-daban da iyaka? Wannan sanannen matsala ne da Erdős ya gabatar. Ba a san amsar ba. A 1950, Paul Erdős ya tambaya ko mutum zai iya samun tsarin rufewa inda dukkan kayayyaki suka bambanta kuma ƙaramin module ya fi girma. Wannan ya haifar da tunanin Erdős Selfridge cewa babu irin wannan tsarin. Duk da haka, a cikin 2015, Bob Hough ya tabbatar da wanzuwar tsarin rufewa tare da kayayyaki daban-daban da ƙaramin module mai girma kamar yadda mutum yake so, yana magance matsalar buɗewa ta dogon lokaci. Wannan binciken yana da tasirin ga ka'idar lamba da rikitarwa ta lissafi.

Yadda Za a Gano Rashin Ciki: Nazarin Ƙungiyoyin da Ba a Ganuwa Ba

Don tsarin rufewa na yau da kullun wanda ba ya nufin rufe dukkan lambobi masu cikakken yawa, nazarin saitin lambobin da ba a rufe su yana da mahimmanci. Misali, idan kuna son rufe lambobi 1 zuwa 100 tare da ƙaramin ci gaba, zaku iya barin ƙaramin saitin lambobin da ba a rufe su wanda za'a iya ƙarawa daban. Radius na rufewa na FLT: 1 yana auna yadda tsarin yake daga cikakke. Masu bincike sun haɓaka algorithms don lissafin ƙananan tsarin rufewa don takamaiman zangon, kamar waɗanda aka yi amfani da su a cikin Wolfram Math World FLT:3.

Matsaloli Masu Faruwa a Tsarin Rufe-Ruffa

• Matsalar Erdoes: Shin akwai tsarin rufewa tare da dukkan kayayyaki daban-daban kuma ƙaramin ɓangaren yana da girma? (Hough ya warware shi a cikin 2015, amma yawancin tambayoyi masu alaƙa sun kasance.)
• Mafi ƙarancin adadin kayayyaki: Menene mafi ƙarancin adadin kayayyaki a cikin tsarin rufewa wanda ya rufe dukkan lambobi masu lamba?
• Analogs don sauran tsarin: FLT:1 Tsarin rufewa za a iya ayyana su ga ƙungiyoyi banda lambobi masu ƙidaya (misali, filayen iyaka, lattices). Waɗannan suna da aikace-aikace a cikin ɓoye.

Kuskure da Kuma Tsananin da Ake Yi

A lokacin da kake tsara tsarin rufewa, ka guji wadannan kurakurai masu yawa:

• A wasu lokuta maimaitawa tare da sauran ragowar zai iya zama mafi inganci, musamman ga ƙananan zangon.
• ] Yin watsi da ka'idar Ramin Sinawa: ] Haɗuwa tsakanin ci gaba ba bazuwar bane; yana bin tsarin da za'a iya hangowa wanda zaku iya amfani dashi don amfanin ku.
• FLT:0]]Sauye-sauye na farko: Fara da algorithm mai haɗama. Yana da wuya ya samar da mafi ƙarancin ƙarancin, amma yana ba da tushe mai ƙarfi wanda za'a iya inganta shi.
• watsi da yanayin iyaka: Lokacin rufe iyaka, tabbatar da ci gabanku bai faɗaɗa nesa da iyaka ba, yana ɓata ɗaukar hoto.

Amfanin Gudanar da Tsarin Rufe-rufe

Fahimtar tsarin rufewa yana haɓaka ƙwarewar lissafi da ƙwarewar warwarewa. Suna koyar da yadda za a raba babban matsala zuwa sarrafawa, abubuwan da ke haɗuwa - ƙwarewa mai mahimmanci a kimiyyar kwamfuta, binciken aiki, da injiniya. Ga masu ilimi, tsarin rufewa suna ba da misali na ƙwarewar ka'idodin ka'idar lamba, yana mai da su masu amfani ga ɗalibai.

Abubuwan da suka fi muhimmanci su ne:

• Inganta albarkatun: Yi amfani da ƙananan abubuwa don rufe saiti, adana lokaci da farashi a aikace-aikacen duniya.
• Gano tsari: Ci gaba da fahimtar yadda ake rarraba lambobi a cikin ɗaliban ragowar, mai amfani a cikin rubutun rubutu da ka'idar coding.
• Aikace-aikacen tsakanin fannoni: Daga tsara gasar zuwa tsara hanyoyin sadarwa masu inganci, tsarin rufewa suna bayyana a fannoni da yawa.

Ƙarin Karatu da Bayani

Ga waɗanda suke sha'awar zurfafa zurfafawa, albarkatun da ke ƙasa suna ba da cikakken bayani game da tsarin rufewa:

• Wikipedia: Tsarin rufewa [FLT: 1 ] Bayani mai zurfi tare da mahallin tarihi da misalai.
• Labarin ResearchGate akan tsarin rufewa [FLT: 1 ] Takaddun ilimi wanda ke ba da cikakkun bayanai game da aikace-aikacen zamani.
• MathOverflow: Tsarin rufewa Tattaunawa game da matsalolin budewa.
• OEIS Wiki akan Tsarin Rufewa Haɗin zuwa jerin abubuwa da ƙarin tunani.

Ƙarshen

Tsarin rufewa wani wuri ne mai ban sha'awa na ka'idar lamba, haɗuwa, da ingantaccen aiki. Daga tabbatar da kyautar caca zuwa tsara hanyoyin sadarwa masu haƙuri, ra'ayin rufe duk abubuwan da ake so tare da mafi ƙarancin albarkatu yana da mahimmanci a duniya. Ta hanyar koyon tsarawa da nazarin tsarin rufewa, zaku sami zurfin godiya ga tsarin lambobi da haɓaka ƙwarewar da za a iya amfani da ita a cikin fannoni da yawa. Ko kai ɗalibi ne, malami, ko ƙwararre, bincika tsarin rufewa na iya buɗe sabbin hanyoyi don tunani game da ɗaukar hoto da inganci.