poster316

的阶乘

不用计算器, 你能算出的阶乘中的某两位数吗?
的阶乘
13 人挑战成功
趣味数学挑战

完成本期挑战需要达到:

高中数学水平

题目

已知 在不用计算器的情况下, 可以求出的值分别为__________.

选项

不用计算器计算, 你能求出等式中未知的两个数字吗?

根据阶乘的定义, , 不用计算器, 这乘积的计算量还是相当大的. 那怎么求呢?由于题目中的等式只有两个未知数, 所以只需要找到两条有用的信息. 是连续的23个自然数相乘, 因此能被这23个自然数整除. 将23个自然数都讨论一遍, 显然没有必要, 比如我们知道能被2整除的数都是偶数, 显然这个等式右边是偶数, 所以这条是无用信息, 并且如果一个数能被9整除它就能被3整除, 因此讨论了被9整除, 就不用讨论被3整除了. 所以我们只要找两个不相关的数字比如9和11进行研究即可. 下面让我们探讨能被9和11整除的数应该满足的条件.

首先了解"同余"的概念和相应的符号表示.

若两个整数被自然数除有相同的余数, 那么称对于模同余, 用式子表示为:

该式被称作同余式, 读作: 同余于, 模, 或对模同余.

下面我们来探讨任意一个十进制数被除的同余式.

举几个9的倍数:观察后发现数位上的数之和也是9的倍数. 这就是充要条件. 怎么证明呢?

注意到都是9的倍数.

这些数都可以表示成. 因此证明的时候就可以将这些数减去, 让我们来看具体的证明.

设一个十进制数

由于

能被整除, 因此

因此, 除以后的余数与的数位和除以后的余数相同.

对于被11除的同余式, 相对复杂一些, 但同样是考虑将11的倍数的数减去, 下面的证明用到了二项式定理.

二项式定理:

其中每个称为二项式系数, 是一个特定的正整数, 也可写作, 其值等于.

对于任意一个十进制数

由于

根据二项式定理, 可得

观察可知, 除了最后一项, 前面每一项都是的倍数.

因此

也就是, 除以的余数与的奇数位的和减去偶数位的和得到的差除以的余数相同.

现在你能完成今天的挑战题了吗?

发布于 2022-02-06 14:19
logo
慕容玖
level4
编辑于 2022-02-06 14:19
logo
慕容玖
level4