Question

設(shè)n＝2³¹?3¹⁹．n²有多少個(gè)小于n，但不能整除n的正整數(shù)因子？

Answer 1

解析：n²的因子必為2^α?3^β形，其中0≤α≤62，0≤β≤38．

于是(α，β)是屬于圖中矩形的格點(diǎn)，顯然對(duì)I、IV中的格點(diǎn)(α，β)，2^α．3^β不滿(mǎn)足要求(2^α?3^β|n或2^α?3^β≥n)，II中任一格點(diǎn)(約定β＝19或α＝31的點(diǎn)屬于I或IV，不屬于II或III)(α，β)，若2^α?3^β≥n，則對(duì)III中格點(diǎn)(62－α，31－β)，有2^62－α?3^31－β＜n．反之，對(duì)III中格點(diǎn)(α，β)，若2^α?3^β≥n，則對(duì)II中格點(diǎn)(62－α，31－β)，有2^62－α?3^31－β＜n．因此II、III中恰有一半的格點(diǎn)(α，β)，使2^α?3^β滿(mǎn)足要求．即所求的正整數(shù)因子個(gè)數(shù)為

19×31＝589