# 初等数论/原根

(a,m)=1时，使$a^{d}\equiv 1{\pmod {m}}$ 成立的最小整数d，定义为$D_{m}(a)$ ，当$D_{m}(a)$ =$\phi (m)$ 时，称使此式成立的a是模m的原根
{"ft_lang_label":"__label__zh","ft_lang_prob":0.62589735,"math_prob":1.000009,"size":505,"snap":"2021-31-2021-39","text_gpt3_token_len":351,"char_repetition_ratio":0.21157685,"word_repetition_ratio":0.35,"special_character_ratio":0.41980198,"punctuation_ratio":0.093457945,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.99828124,"pos_list":[0,1,2,3,4,5,6,7,8],"im_url_duplicate_count":[null,6,null,4,null,4,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-07-27T08:54:12Z\",\"WARC-Record-ID\":\"<urn:uuid:95821b52-13d9-4ce6-9a33-31bfc32cca0c>\",\"Content-Length\":\"35916\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:8c0ce558-8eb5-401e-9e7e-d97a8fbe616f>\",\"WARC-Concurrent-To\":\"<urn:uuid:1d1f7af2-4e20-4e6f-8755-40e11c93c26e>\",\"WARC-IP-Address\":\"208.80.154.224\",\"WARC-Target-URI\":\"https://zh.wikibooks.org/zh-sg/%E5%88%9D%E7%AD%89%E6%95%B8%E8%AB%96/%E5%8E%9F%E6%A0%B9\",\"WARC-Payload-Digest\":\"sha1:WEAZSRTJDK5GUQ4CQGWV6COG7STM4ZEM\",\"WARC-Block-Digest\":\"sha1:H5XTFZCPAH67T5D37PILOP5EO5OCLIKT\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-31/CC-MAIN-2021-31_segments_1627046153223.30_warc_CC-MAIN-20210727072531-20210727102531-00420.warc.gz\"}"}