本帖最后由 hbghlyj 于 2020-6-17 00:17 编辑
存在无穷多个正整数n,使得$n^2+1|n!$
法①pell方程$n^2+1=5y^2(y\in\mathbf N_+,y\ge6)$有解(n,y)=(2,1),故有无穷多组正整数解,满足$y>5$的亦有无穷多组.
$n^2+1=5y^2\ge4y^2+1\Rightarrow n\ge2y,5<y<2y\le n$,即$n^2+1$是互不相同的<n的数之积,于是任取一组解即满足$n^2+1|n!$
法②令$n=2(5k+1)^2(k\in\mathbf N_+),$则$n^2+1=5(10k^2+6k+1)(50k^2+10k+1),5<10k^2+6k+1<50k^2+10k+1<n$,即$n^2+1$是互不相同的<n的数之积,于是$n^2+1|n!$
法③令$n=4k^2+2k+1(k\in\mathbf N_+),$则$n^2+1=2 \left(2 k^2+2 k+1\right) \left(4 k^2+1\right),2<2 k^2+2 k+1<4 k^2+1<4k^2+2k+1$,即$n^2+1$是互不相同的<n的数之积,于是$n^2+1|n!$ |