如何求1到n中有多少个数与n互质

如何求1到n中有多少个数与n互质 把m个不同的球放到n个不同的盒子中（不可空）,有多少种方法?注意是不同的盒子与不同的球等价于求从m到n的满射函数的个数答案为n^m-C(n,1)(n-1)^m+C(n,2)(n-2)^m-.+(-1)^(n-1)C(n,n-1)*1^m我看了容斥原 PASCAL语言求程序：对于给定的n,求1至n中有多少个数是质数 现在有1,2,3,4,n这n个数,填到n*n的方格中,问有几种填法? 在1到9999中,有多少个正整数n,使得n的4次方的个位数字是1?请细节说明，为什么要那么做？并把过程写完整。请说明如何算出个数 n是大于2的自然数,n个正整数的和等于这n个正整数的积,这n个数中至少有多少个数是1? 有一组m行n列的数组,在matlab中如何编程,每三个数求一次平均数（行与列分别求）? 从1到2007中,有N个数可以同时被2,3,5中的两个数整除,单不能同时被三个数整除,那么N等于多少?需要理由,谢谢 集合｛1/[n(n+1)] (n从1到99)｝中无限小数的个数 等比数列an中,在1与100之间插入n个正数,使这n+2个数成等比数列,求插入的n个数的积 从1到n中任取k个数,要求所取的k个数中,任意两个数不能相差1.有多少种取法.从1,2,.,n中任取k个数,要求所取的k个数中,任意两个数不能相差1.有多少种取法.如：n=6 ,k=3,从1,2,3,4,5,6中取3个数,任意 s1=1,s2=1+2,s3=1+2+3,……,sn=1+2+3+……+n 求S1到S100中有多少个数能被3和7整除 s1=1,s2=1+2,s3=1+2+3,……,sn=1+2+3+……+n 求S1到S100中有多少个数能被3和7整除 n个数的样本 从中有放回抽取 n个数 请问一共有多少种可能 顺序不同 取到样本一样 算作重复同上 C（2n-1） （ n）请问推导过程 在1到100这一百自然数中任取其中的n个数,要使这几个数中至少有一个合数,则n至少是? 从1-9这九个数中有放回地取出n个数,试求取出的n个数的乘积能被10整除的概率 数论第一次作业1．求2545与360的最大公约数.2．求487与468的最小公倍数.3．求1001!中末尾0的个数.4．设n是正整数,证明6| n(n + 1)(2n + 1).5．证明：设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数. 第1个三角形里有1个三角形,第2个有5个,第3个有9个,以此类推,到第n个,求当n=20时,图形中三角形的个数