函数的渐近函数分析.docx

函数的渐近函数分析 摘要：当偶数取值于公比为的任一等比偶数数列时，标题函数是一递增函数。本文就计算的方法步骤及其渐近函数做归纳分析。 符号意义： ：的偶数。 ：偶数表为（与既约的）两个合数之和的“合数对”个数。 ：模的既约剩余系的个数。 1，的函数值近似计算 计算偶数的“既约合数对”个数。因为的合数都是的素数的倍数，故与（由两个不超过且满足的不同素数作系数构成的）二元一次不定方程的解数相关。设满足，且不超过的素数有个，则这样的不定方程有组合数个。 设是两个且满足的不同奇素数， 不定方程的解数是 一般的，不定方程的解中，与既约的解数是 ； 一般地，设…，存在满足，的素数序列 ，，，…，；则 与偶数既约且不重复的既约“合数对”个数的渐近函数可表为： （1） 当不定方程存在或的解时，导致得到的“既约合数对”的个数产生误差。设不定方程，则 时，存在解； 时，存在解。 随着，事实上，上述二元一次不定方程的或的解对的影响会逐渐变的可以被忽略。 对于任一公比为的等比偶数数列，式（1）是的一个递增渐近函数。 3，一个实例：取，，，系列不定方程及其与既约的解是： ，与既约的解是 {； 既约合数对是：{，，，，，，， 既约合数对的个数计算式是： ，与既约的解是：{； 既约合数对是：{，，，，， 两个解系中有一组相同的解，{；后一不定方程由于，有导致的一组非“合数对”解，{。 去掉这一组，及约占后一个不定方程解数的同解，后一个不定方程的无重复既约和数对的解数是： ，与既约的解是：{； 既约合数对是：{，，， 解系中也有一组因而得到导致的非“合数对”{； 去掉与前两个方程产生的同解，及一组非“合数对”，按照包涵排斥原理可知，与前面的不定方程的解无重复且与既约的“合数对”的解数约为 ，与既约的解是：{； 既约合数对是：{，，， 去掉一组因而得到的解导致的非“合数对”{；及与前三个 不定方程产生的同解，与前面的不定方程无重复且与既约的“合数对”解数约为： 性质： 设的奇素数序列是：3，5，7，11，…，；；则系列不定方程组中形如的不定方程有个。 易知，这个不定方程解出的所有与既约的“合数对”中含有素数的解数个。随着，这些解的个数对所有与既约的“合数对”的个数的影响会逐渐变的可忽略。 上面这个不定方程与既约无重复的“合数对”解数约为： ； 下面是计算最小素因子是5的合数的不定方程，有个： ，与既约的解是：{ ； 与既约的合数对是：{，，， 解中包涵了最小素因子是3的合数，约占解数的三分之二，应去掉。最小素因子是5的既约“合数对”与前面的不定方程的解无重复解数约为 ， 与既约的解是： { ； 与既约的合数对是：{，，； 去掉一组因得到的的解导致的非“合数对”解 {，及此不定方程与产生的同解（约占解数的），和最小素因子是的（约占既约解数的）的解，与前面的不定方程的解无重复且与既约的合数对解数约为 ，与既约的解是：{，； 与既约合数对是：{，； 与前面的不定方程的解不重复，且与既约的“合数对”解数约为 一般地，与前面的不定方程不重复的，最小素因子是的，且与既约的合数对的解数约为 ； 计算 最小素因子是7，与既约的合数对不定方程有个 ，与既约的解是：{ ，； 与既约的合数对是：{，； ， 与既约的解是：{，； 与既约合数对是：{，； 与前面的不定方程的解不重复的，最小素因子是7，且与既约的合数对的解数是 ； 计算最小素因子是与既约的合数对的不定方程有个 ， 与既约的解是：{ ； 与既约的合数对是：{； 与前面的不定方程的解不重复，最小素因子是，既约合数对的解的个数约为 对每个不定方程的（与既约的）解求和，即有： 4，，，，