一道关于高斯函数和阶乘的高中数学竞赛题
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/22 21:12:29
一道关于高斯函数和阶乘的高中数学竞赛题
n>=5,求证(n-1)| [(n-1)!/n]成立!
n>=5,求证(n-1)| [(n-1)!/n]成立!
![一道关于高斯函数和阶乘的高中数学竞赛题](/uploads/image/z/8301128-32-8.jpg?t=%E4%B8%80%E9%81%93%E5%85%B3%E4%BA%8E%E9%AB%98%E6%96%AF%E5%87%BD%E6%95%B0%E5%92%8C%E9%98%B6%E4%B9%98%E7%9A%84%E9%AB%98%E4%B8%AD%E6%95%B0%E5%AD%A6%E7%AB%9E%E8%B5%9B%E9%A2%98)
好吧,我来给一个证明:
证明:
首先把n分为素数和合数两类:
当n为合数时,其必有小于n-1的因子,记n=a*b,(a,b2时,显然a,2a都在(n-2)!里面,这个应该理解吧,那么(n-2)!/a^2是理所当然的,结论亦成立.
当n为素数时,记n=p,由于 [(p-1)!/p]=[(p-1)[( p-2)!/p]+(p-1){(p-2)!/p}]=(p-1)[(p-2)!/p]+[{(p-1)(p-2)!/p}]}],这样,我们证明后面一项为0,即{(p-1)(p-2)!/p}5 时(n-1)| [(n-1)!/n]成立.
当然证明可能繁琐,还有些记号没做标注,但总体证明应该没错了.
证明:
首先把n分为素数和合数两类:
当n为合数时,其必有小于n-1的因子,记n=a*b,(a,b2时,显然a,2a都在(n-2)!里面,这个应该理解吧,那么(n-2)!/a^2是理所当然的,结论亦成立.
当n为素数时,记n=p,由于 [(p-1)!/p]=[(p-1)[( p-2)!/p]+(p-1){(p-2)!/p}]=(p-1)[(p-2)!/p]+[{(p-1)(p-2)!/p}]}],这样,我们证明后面一项为0,即{(p-1)(p-2)!/p}5 时(n-1)| [(n-1)!/n]成立.
当然证明可能繁琐,还有些记号没做标注,但总体证明应该没错了.