课题整数的奇偶性分析.docVIP

整數的奇偶性分析 柯光遠 100.10.15 從遊戲談起 1、 一個簡單的開關燈的遊戲問題 教室裏有50盞編號為“1，2，3，…，50”的燈，完全都是關上的，50名學生依次進來，第個學生把編號為的倍數的電燈上的拉線開關拉一下，問：最後教室裏亮著的燈的編號有哪些？ 基礎知識 整數中，能被2整除的數是偶數，反之是奇數，偶數可用2k表示 ，奇數可用2k+1表示，這裏k是整數. 關於奇數和偶數，有下麵的性質： 奇數偶數(奇數不會同時是偶數) 奇數±奇數=偶數，偶數±偶數=偶數，奇數±偶數=奇數 ※奇數個奇數之和仍為奇數；偶數個奇數的和是偶數； 任意多個偶數的和是偶數 ※如果兩個整數的和(或差)是偶數，那麼這兩個整數的奇偶性相同； 如果兩個整數的和(或差)是奇數，那麼這兩個整數一定是一奇一偶 奇數×奇數=奇數，偶數×偶數=偶數，奇數×偶數=偶數 ※任意個奇數之積仍為奇數；，n個偶數的乘積是的倍數 ※乘式中有一個是偶數，則乘積是偶數 ※如果若干個整數的乘積是奇數，那麼其中每一個數都是奇數； 如果若干個整數的乘積是偶數，那麼其中至少有一個數是偶數 ，則與具有相同的奇偶性 (兩個整數的和與差的奇偶性相同) 兩個連續整數中必是一個奇數一個偶數 相鄰二整數之和必為奇數；相鄰二整數之積必為偶數 奇數的平方除以8餘1，