找出200以内的质数5.PPT

小组成员 课题组长 吴金册 课题组成员　 柯呈祥 陈安格 黄圣嘉邱豪煜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 沈玉玲 黄鸿虹 蔡筱君 刘燕珊 几个有趣的问题 Fraser螺旋? 填充错觉 大小恒常性错觉 “一笔画”的规律 不可能的楼梯 荷兰美术大师 M. C. Escher 作品 不可能的三叉戟 二重奏 烤面包的时间 史密斯家里有一个老式的烤面包器，一次只能放两片面包，每片烤一面。要烤另一面，你得取出面包片，把它们翻个面，然后再放回到烤面包器中去。烤面包器对放在它上面的每片面包，正好要花1分钟的时间烤完一面。 一天早晨，史密斯夫人要烤3片面包，两面都烤。史密斯先生越过报纸的顶端注视着他夫人。当他看了他夫人的操作后，他笑了。她花了4分钟时间。 “亲爱的，你可以用少一点的时间烤完这3片面包，”他说，“这可以使我们电费账单上的金额减少一些。” 史密斯先生说得对不对？如果他说得对，那他的夫人该怎样才能在不到4分钟的时间内烤完那3片面包呢？ 答案 用3分钟的时间烤完3片面包而且是两面都烤，是一件简单的事。我们把3片面包叫做A、B、C。每片面包的两面分别用数字l、2代表。烤面包的程序是： 第一分钟：烤A1面和B1面。取出面包片，把B翻个面放回烤面包器。把A放在一旁而把C放入烤面包器。 第二分钟：烤B2面和C1面。取出面包片，把C翻个面放回烤面包器。把B放在一旁（现在它两面都烤好了）而把A放回烤面包器。 第三分钟：烤A2和C2面。至此，3片面包的每一面都烤好了。 不可能的三角形 有趣的數學-質數 针对这些有趣的数学问题，我们小组展开了对质数这一方面的数学问题进行研究 研究大綱 1、研究動機 2、什麼是質數 3、找出100以內的質數 4、找出200以內的質數 5、趣味學質數，質數口訣 6、質數研究的新發展 研究動機 我們以前學到了各種倍數的判別法，但心中也產生了好奇心，加上我們本身對數學的喜愛，因此引起了我們研究的興趣，並且展開了一場數字的追逐遊戲。 什麼是質數 一個大於一的整數，除了他自己和一以外沒有其他的因數，就是質數。 例如2=1×2 2的因數是1、2。 3=1×3 3的數是1和3 47=1×47 47的因數是1和47 所以2、3、47都是質數。 找出100以內的質數 一、刪去1。1不是質數也不是合數。 二、找出10以內的質數2、3、5、7 三、刪去大於2的偶數。 四、刪去大於3的3的倍數。 五、刪去大於5的5的倍數。 六、刪去大於7的7的倍數。 七、圈選其餘的質數。 100以內的質數共有25個。 找出200以內的質數 一百以内质数口诀 二,三,五,七,一十一; 一三,一九,一十七; 二三,二九,三十七; 三一,四一,四十七; 四三,五三,五十九; 六一,七一,六十七; 七三,八三,八十九; 再加七九,九十七; 25个质数不能少; 百以内质数心中记。 質數研究的新發展 2006年8月22日，三十一歲華裔數學家陶哲軒Terence Tao獲頒菲爾茲奬（Fields Medal）。菲爾茲奬一向被譽為數學界諾貝爾奬，有港人之子得此榮耀，怪不得香港報章都大肆報導。其實陶哲軒早已被稱為大熱門得奬人，原因是在2004年他與Ben Green解答了如下關於質數算術級數的重要猜想： 對任意k，存在無限個a和d，使得a, a+d, a+2d, …, a+(k-1)d都是質數。 意思是：給出一個數k，可以找出無限串由k個質數組成的算術級數（arithmetic progression)。 早在1939年，已知有無限串由３個質數組成的算術級數，例如5,11,17或29,59,89或11,29,47。在Green及陶哲軒之前，不知道有否由23個質數組成的算術級數，也不知道是否有無限串由４個質數組成的算術級數。但注意Green及陶哲軒只證明這些算術級數的存在，卻找不出它們！事實上，暫時還未找到23個質數組成的算術級數。如何找出這些算術級數，是這個猜想研究的另一個方向。 其實自踏入廿一世紀，質數研究不斷傳來喜訊。首先是2002年由Agrawal，Kayal 及 Saxena發現“多項式時間確定性質數判別法”。這則新聞在香港報章亦有報導，頗受注目。 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 15