平方数字奇偶问题

无心人

观察前100个数字的平方 Prelude> map (\x -> (x, x^2)) [1..99] [(1,1),(2,4),(3,9),(4,16),(5,25),(6,36),(7,49),(8,64),(9,81),(10,100),(11,121),( 12,144),(13,169),(14,196),(15,225),(16,256),(17,289),(18,324),(19,361),(20,400), (21,441),(22,484),(23,529),(24,576),(25,625),(26,676),(27,729),(28,784),(29,841) ,(30,900),(31,961),(32,1024),(33,1089),(34,1156),(35,1225),(36,1296),(37,1369),( 38,1444),(39,1521),(40,1600),(41,1681),(42,1764),(43,1849),(44,1936),(45,2025),( 46,2116),(47,2209),(48,2304),(49,2401),(50,2500),(51,2601),(52,2704),(53,2809),( 54,2916),(55,3025),(56,3136),(57,3249),(58,3364),(59,3481),(60,3600),(61,3721),( 62,3844),(63,3969),(64,4096),(65,4225),(66,4356),(67,4489),(68,4624),(69,4761),( 70,4900),(71,5041),(72,5184),(73,5329),(74,5476),(75,5625),(76,5776),(77,5929),( 78,6084),(79,6241),(80,6400),(81,6561),(82,6724),(83,6889),(84,7056),(85,7225),( 86,7396),(87,7569),(88,7744),(89,7921),(90,8100),(91,8281),(92,8464),(93,8649),( 94,8836),(95,9025),(96,9216),(97,9409),(98,9604),(99,9801)] 发现平方数的10进制表示中各位数字可以全是偶数，但却没有全是奇数的？ 能否发现一个平方数使得各位数字全是奇数？？

mathe

显然一位数是例外。 容易证明，如果个位数是奇数，那么十位数必然是偶数

无心人

呵呵 这么容易证明啊

gxqcn

初中代数即可证。

无心人

呵呵 明明在那个 素组成数 问题上应用了 n^2的两位尾数字仅和n的两位尾数字相关的原则 结果，只为了发帖子 发了一个太弱智的问题

gxqcn

没什么。 我以前为研究快速数论，想找到一个比较大的 2^n+1 型的素数， 但用 HugeCalc 怎么都没试探出来，正要发帖求助， 突然发现 2^n+1 型素数必为费马素数，而它迄今仅找到五个：3，5，17，257，65537。

无心人

呵呵

无心人

不过快速数论变换 不要求2^n + 1一定是素数

gxqcn

但如果有比较大的可用的话，取模运算就简单多了。 可惜啊。。。

无心人

不管是否素数 都可以用2作变换的底吧？