logo
  • 专栏
  • 标签
  • 题库
  • 专栏
  • 标签
  • 题库
Image placeholder
Image placeholder
Image placeholder
Image placeholder
Image placeholder
Image placeholder
Image placeholder
Image placeholder

GF34
qr
正在为社区充电的伙伴们

© 橘子数学 2016-2026. All Rights Reserved.

用户生成内容遵循 知识共享署名 4.0 国际许可协议 (CC BY 4.0)

官方发布内容遵循 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 (CC BY-NC-SA 4.0)

沪ICP备16007938号 | 沪公网安备 31010902002680号

开发运维 By Mathcrowd Labs

# 思维极客

的阶乘

942
13

不用计算器, 你能算出的阶乘中的某两位数吗?

poster316
的阶乘
13 人挑战成功
趣味数学挑战

完成本期挑战需要达到:

高中数学水平

题目

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

选项
logo
慕容玖
橘子数学社区核心成员
保持好奇心,发现数学的美和力量!
本文发布于5 年前
贡献等级
LEVEL4
二项式定理模运算算术数位和

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

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

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

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

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

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

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

注意到都是9的倍数.

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

设一个十进制数为

即

由于

能被整除, 因此

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

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

二项式定理:

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

对于任意一个十进制数

由于

根据二项式定理, 可得

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

因此

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

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

解答区
0

发布于 2022/02/06 14:19
慕容玖
level4
编辑于 2022/02/06 14:19
慕容玖
level4
评论
暂无评论