找不出一般公式,没法代入后直接算出来。
以下是计算方法,针对每个给定的数必须单独算,特别巨大的数通过编程解决:
假设给定的数是n
1、n为质数,那么最简真分数的个数为n-1;
2、n不是质数,列出所有小于n且不是n约数的质数。
如n=14,则得到 3、5、11、13(排除2、7)四个质数可以做分子。
然后算这些质数自身和相互的乘积,按照排列的方法,先算两个数的排列,然后逐步递增,要求结果小于n即可,n不大的话很快就完成
可得3 * 3 一种(象 3 * 5, 5 * 5等等都太大,三个数的积更不用算)
加上分子为1的一种,最后结果14的最简真分数个数为六个。