六年级数学暑假教案第10讲 数论中的计数.pdfVIP

第十讲 第十讲 数论中的计数 知识站牌 六年级秋季 六年级秋季 进位制 数论中的规律 六年级暑期 数论中的计数 六年级暑期 五年级春季 数论中的最值 位值原理 数论中的范围中符合条件的个数的多少 漫画释义 第 级上 超常体系 教师版 1 11 课堂引入 p 1. 2300 年前，古希腊数学家欧几里得就已证明素数有无穷多个，并提出一些素数可写成“2 - 1”的 形式，这里的指数p 也是一个素数.这种特殊形式的素数具有独特的性质和无穷的魅力，千百年 来一直吸引着包括数学大师费马、笛卡尔、哥德巴赫、欧拉、高斯、哈代在内的众多数学家.17 p 世纪法国数学家、法兰西科学院奠基人马林•梅森是其中成果较为卓著的一位，因此后人将“2 -1” 型的素数称为“梅森素数”. 2. 1772 年，有“数学英雄”美名的瑞士数学大师欧拉在双目失明的情况下，靠心算证明了231-1(即 2147483647)是第8 个梅森素数.在“手算笔录”的年代，人们历尽艰辛，仅找到12 个梅森素数.幸 而计算机的发明加速了梅森素数的探究进程.1952 年，美国数学家拉婓尔•鲁滨逊等人使用 SWAC 型计算机在短短的几个月内，就找到了5 个梅森素数：2521 -1、2607-1、21279- 1、22203- 1 和 2281 2 -1. 3. 1996 年初，美国数学家和程序设计师乔治•沃特曼编制了一个梅森素数计算程序，并把它放在 网页上供数学家和业余数学爱好者免费使用，这就是著名的“互联网梅森素数大搜索”(GIMPS) 项目.该项目利用大量普通计算机的闲置处理能力来获得相当于超级计算机的运算能力.这一项 目还有一段有趣的插曲：美国一家电话公司的雇员麦克•福雷斯特偷偷地使用公司内的2585 台 计算机参加GIMPS 项目，随后公司发现计算机经常会出些差错，本来只需要5 秒钟就可以接 通的电话号码，需要5 分钟才能接通.联邦调查局最终查到了原因，福雷斯特承认“被GIMPS 项 目引诱”．他最后被解雇，并被罚款一万美元.由此看来，梅森素数的吸引力足以使人疯狂. 4. 梅森素数是否有无穷多个？这是目前尚未解决的著名数学谜题.迄今为止，人类仅发现47 个梅 森素数.这种素数珍奇而迷人，它在促进计算技术、密码技术、程序设计技术的发展中有着巨大 作用. 教学目标 1) 复习数论模块和计数模块的相关知识，如整除性质、加乘原理、排列组合等. 2) 灵活使用以上知识解决数论中的计数综合问题. 3) 复习容斥原理，尤其是在应用问题中的使用. 第 级上 超常体系 教师版 2 11 第十讲 经典精讲 1. 常见数字的整除判定方法 1) 一个数的末位能被2 或5 整除，这个数就能被2 或5 整除； 2) 一个数各个数位上数字之和能被3 或9 整除，这个数就能被3 或9 整除； 3) 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被