這類數論題怎麼做呢

時間 2021-06-05 01:46:04

1樓:空折枝

@劉醉白 的回答一如既往的完善和嚴密。考慮到題主可能是剛剛開始數論學習,給出較為簡明的回答如下(注:還是懶的打LaTeX,但是這次採取掃瞄手寫的策略,和LaTeX具有差不多的可讀性)

此題很基礎,建議複習數論的最大公約數和素數的基本性質。可以參考《初等數論》by 潘承洞複習。

2樓:劉醉白

用最樸素的做法:

這兩個題目利用素數 的素性來做,即:

可以先求序列中與 不互素的整數的個數,從序列中整數總個數減掉即可得到序列中與 互素的整數的個數。

這兩個題目的序列都是:

,如果 與 不互素,必有 ,

所以 ,

也就是 。

記 ,,

那麼 ,

如果 矛盾,

所以 ,

所以我們分別計算 兩種情況的 的個數然後相加即可得到 的個數。

第一小題: ,

如果 ,那麼, ,

如果 ,那麼,

所以 ,

序列中與 互素的整數的個數是

第二小題: ,

如果 ,那麼 , ,

如果 ,那麼, ,

所以 ,

序列中與 互素的整數的個數是

輔食怎麼做呢?

華氏寶貝 這個問題問的就很玄幻了。你是想知道怎麼自己打公尺粉呢?還是用自己家的食材給寶寶做輔食呢?要是想給寶寶打公尺粉的話,還是趁早打消這個念頭乙個是營養跟不上,再乙個是會上火 如果用自己家的食材給寶寶做輔食呢 其實說起來營養,科學餵養什麼的,你是怎麼也逃不過輔食的教你個簡單的蘋果公尺粉煎餅 味道好...

迷茫了該怎麼做呢

來來 我之前迷茫的時候就一直放空狀態,突然某乙個點或想法就成了我下乙個行動的目標,不要逼自己太緊,多聽書,聽樊登讀書還是有用,我不是樊老師的託,是純粹是因為喜歡 五形話生活 普通人大多會有不知道自己最想要什麼的時候,許多人會找別人詢問該怎麼辦,其實別人給的建議,並不會給你啟到關健性作用,這是每個迷茫...

表白失敗怎麼做朋友呢?

四熊 你非得查,查明白了又不想信,你想回到以前,那怎麼可能?差不多得了,好好愛自己,以後一定會遇到對的人的,你要作的話我也管不了,但是,確實會對你的未來有不好的影響的。祝你開心。 冬了個瓜 如果被你表白了,還可以若無其事的保持原來的關係才比較奇怪吧。打個比方吧,表白就像是把氣球戳破,結果就是再也回不...