1樓：小雨可白
先說結論
首先，有乙個顯而易見的結論
即 這個結論的證明留在最後
那麼當 與 互質時（其中 ），便有 與 互質即 小於 且與 互質的數共有 個（其中 ）那麼令這些按從小到大的順序分別為
將其雙雙組合為 （此時 ）
根據最初提到的結論，容易發現對於任意的自然數 （ ）有 去重之後，這樣的 共有 個
故 對於 ，與其互質且小於其的數字只有 ，滿足至於怎麼證明
可以令那麼 再令
那麼 因為
所以 所以
有 ，即
此處令即有
2樓：宣永和
可以想一下n是質數，n是偶數，n由多少質數和質數大小的組成，就知道大概了。上面是我原來的回答，目的是讓人知道與n互質的數，必須先知道n內含質因數，也就必須先將n能寫成質因式，也就是數的分解，這可是數學上非常重要且又做不到的世界難題（n為任意整數，不是小於1千或幾萬的數）。如果有誰能做到，那可是歷史級頂尖數學家了。
因此不會有關於知道n的數值，算出小於n的且與n互質的計算公式。只有將n分解質因式後才有計算公式。幾個水貨搞一些不粘邊的公式，來得意地嘲諷我，想想都可笑可卑。
有誰不服，用科學的方法事實來辯。
對於任意正整數n，是否一定存在正整數a,p,b,q，p,q 1,b 1，滿足n a p b q？
嘗試用Mathematica來搜尋，先只考察底數在 以內 指數在 以內的全體方冪數 A Table a b,Flatten 對A裡面的方冪數兩兩作差 B DeleteCases Flatten Table If a b 0,0 1 0 DD B 3 Flatten Union 由此可以很快的搜尋出一...
將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，有公式嗎？
雲淺知處 本文使用 Zhihu On VSCode 創作並發布 我們抓來 個小可愛，排成一排。現在如果想把 分成 個正整數的和，那就相當於把這 個小可愛分成 組，每組都至少有乙個小可愛。分成 組，就相當於在這一排小可愛中選 個空，在這個空這裡放一堵牆，把正在玩石頭剪刀布的小可愛隔開qwq。比如 八個...
包含所有各項不大於n的n元正整數列且長度最小的序列有多少個？
口胡一點熟知結論.太丟人匿了 1.尤拉迴路 n 1時乙個數abcd.xyz可以抽象為abcd.xy向bcd.xyz連的一條有向邊，總點數n n 1 總邊數n n，數字串長n n n 1 2.尤拉迴路計數 BEST定理 寨森Lambda CDM 最少長度是 用類似於貪心法的思想即可構造 已有答主構造 ...