level 12
任意正实数x,
设k是小于等于x的素数的个数
在正整数里选择k+1个数,使得其中任意一个数不整除其他k个数的积,
求证k+1个数中至少有一个大于n
2012年04月18日 07点04分
1
level 11
也就是k+1个数中每个数,可以找到一个素数p,次数高于其余k个数中p的次数的乘积。于是不同的数找到的p不同
2012年04月18日 08点04分
5
level 5
说成“高于其他k个数中每个数p的幂次”好像好理解一点
2012年04月18日 08点04分
6
level 5
反正法设都小于n
把每个数做质因数分解,因子一定在不大于n的k个质数当中
对这k+1个数中的每一个,至少有一个素因子p使p在这个数中的次数比其他所有数都高
又因为只有k个质因子,矛盾
2012年04月18日 08点04分
10