1樓:空折枝
@劉醉白 的回答一如既往的完善和嚴密。考慮到題主可能是剛剛開始數論學習,給出較為簡明的回答如下(注:還是懶的打LaTeX,但是這次採取掃瞄手寫的策略,和LaTeX具有差不多的可讀性)
此題很基礎,建議複習數論的最大公約數和素數的基本性質。可以參考《初等數論》by 潘承洞複習。
2樓:劉醉白
用最樸素的做法:
這兩個題目利用素數 的素性來做,即:
可以先求序列中與 不互素的整數的個數,從序列中整數總個數減掉即可得到序列中與 互素的整數的個數。
這兩個題目的序列都是:
,如果 與 不互素,必有 ,
所以 ,
也就是 。
記 ,,
那麼 ,
如果 矛盾,
所以 ,
所以我們分別計算 兩種情況的 的個數然後相加即可得到 的個數。
第一小題: ,
如果 ,那麼, ,
如果 ,那麼,
所以 ,
序列中與 互素的整數的個數是
第二小題: ,
如果 ,那麼 , ,
如果 ,那麼, ,
所以 ,
序列中與 互素的整數的個數是
輔食怎麼做呢?
華氏寶貝 這個問題問的就很玄幻了。你是想知道怎麼自己打公尺粉呢?還是用自己家的食材給寶寶做輔食呢?要是想給寶寶打公尺粉的話,還是趁早打消這個念頭乙個是營養跟不上,再乙個是會上火 如果用自己家的食材給寶寶做輔食呢 其實說起來營養,科學餵養什麼的,你是怎麼也逃不過輔食的教你個簡單的蘋果公尺粉煎餅 味道好...
迷茫了該怎麼做呢
來來 我之前迷茫的時候就一直放空狀態,突然某乙個點或想法就成了我下乙個行動的目標,不要逼自己太緊,多聽書,聽樊登讀書還是有用,我不是樊老師的託,是純粹是因為喜歡 五形話生活 普通人大多會有不知道自己最想要什麼的時候,許多人會找別人詢問該怎麼辦,其實別人給的建議,並不會給你啟到關健性作用,這是每個迷茫...
表白失敗怎麼做朋友呢?
四熊 你非得查,查明白了又不想信,你想回到以前,那怎麼可能?差不多得了,好好愛自己,以後一定會遇到對的人的,你要作的話我也管不了,但是,確實會對你的未來有不好的影響的。祝你開心。 冬了個瓜 如果被你表白了,還可以若無其事的保持原來的關係才比較奇怪吧。打個比方吧,表白就像是把氣球戳破,結果就是再也回不...