2^924+1是質(zhì)數(shù)嗎?
求證:不是質(zhì)數(shù)。證明:924÷4=231,231的復(fù)合因子有21,33和77。因?yàn)椋?^924+1)÷17的質(zhì)因子包括有3個(gè)231的復(fù)合因子的4倍,21×4=84,33×4=132和77×4=308。2^924+1的復(fù)合因子有2^84+1,2^132+1和2^308+1。它的質(zhì)因子有18個(gè),它的除數(shù)總和一共有262144個(gè),其中2^924+1的最大的兩個(gè)質(zhì)因子分別是一個(gè)58位數(shù)的質(zhì)數(shù)和一個(gè)111位數(shù)的質(zhì)數(shù)。所以2^924+1是合數(shù),現(xiàn)在把2^924+1的因式分解求出來。 解:2^924+1=17×241×353×3361×3697×7393×13553×1027489×15790321×97374817×2931542417×1761345169×74153335873×88959882481×98618273953×39522602650168177×1867935023317328048519811865525337712653538206737478396129×201027825648939445954510392729388975366845976704408651974712301857644912750702606956558180895114617111024802833
答:2^924+1不是質(zhì)數(shù),它的質(zhì)因數(shù)也被完全的分解出來,一共有18個(gè)質(zhì)因子。
標(biāo)簽: