4437

尤拉公式數學問題

比493小而與493互質之自然數有Ｍ個

又其和為S

我已算出Ｍ為448

那和怎麼算？另外有一題是要求小於1000且與105互質的自然數之個數。

這也是要用用尤拉公式算的嗎？如何算？
其實可以不用尤拉公式493=17*29比493小且與493互質的數

也就是小於493的所有數

扣除17及29的倍數M=493-(493/17)-(493/29) (493/(17*29))=448 (排容)和S=(1 2 3 ... 493)-17*(1 2 3 ... 29)-29*(1 2 3 ... 17) 493=494*493/2-17*30*29/2-29*18*17/2 493=121771-7395-4437 493=110432105=3*5*7個數=1000-[1000/3]-[1000/5]-[1000/7] [1000/(3*5)] [1000/(3*7)] [1000/(5*7)]-[1000/(3*5*7)]=1000-333-200-142 66 47 28-9=457 (排容)
我用尤拉公式算給你看唷！

1、比493小而與493互質的自然數之個數。

sol：(1).將493先作標準分解式為：17×29(2).用尤拉公式：493 × (1-1/17) × (1-1/29) = 220864 / 493 = 4482、求小於1000且與105互質的自然數之個數。

sol：(1).先將105作標準分解式：5×3×7(2).用尤拉公式：1000 × (1-1/7) × (1-1/3) × (1-1/5) = 48

尤拉公式 cos sin,尤拉公式證明,尤拉公式 e,多面體尤拉公式,尤拉公式推導,尤拉公式互質,尤拉公式 質數,尤拉公式 三角,尤拉公式 sin,尤拉公式複數尤拉公式,互質,自然數,數學,問題,排容,小於,倍數

動力學|愛因斯坦|量子力學|電晶體|超導體|週期運動|重力加速度|分子運動|光學|自由落體|赫茲|電漿|相對論|運動定律|熱力學|電場|夸克|奈米科技|焦耳|電荷|電磁波|X光|槓桿原理|共振現象|剪力|放射線|流體力學|熱輻射|表面張力|微波|電阻|紅外線|

4437
參考:http://tw.knowledge.yahoo.com/question/question?qid=1206100812097如有不適當的文章於本部落格，請留言給我，將移除本文。謝謝！