➗ዋና ቁጥር ማወቂያ

ዋና ቁጥር ምንድን ነው

ዋና ቁጥር ማለት ከ1 እና ከራሱ ውጪ ሌላ አካፋይ የሌለው ከ2 በላይ ወይም እኩል የሆነ ኢንቲጀር ነው። 2፣ 3፣ 5፣ 7፣ 11 የመሳሰሉት ቁጥሮች ዋና ቁጥሮች ናቸው፣ 2ም ከጥንድ ቁጥሮች መካከል ብቸኛው ዋና ቁጥር ነው።

1 ዋና ቁጥር ነው?

1 ዋና ቁጥር አይደለም። ዋና ቁጥር ከ2 ጀምሮ ያለ ኢንቲጀር ተብሎ ይተረጎማል፤ 1ን ዋና ቁጥር ውስጥ ካካተትን “ማንኛውም ኢንቲጀር በዋና ቁጥሮች ብዜት በአንድ መንገድ ብቻ ሊገለጽ ይችላል” የሚለው የዋና ቁጥር መፍረስ ባህሪ ስለማይሠራ ነው።

ዋና ቁጥርን እንዴት መለየት እንደሚቻል

ኢንቲጀር n ዋና ቁጥር መሆኑን ለማወቅ፣ ከ√n ያልበለጠ ቁጥሮችን በቅደም ተከተል በመክፈል፣ በየትኛውም የማይካፈል ከሆነ ዋና ቁጥር ነው ብሎ መደምደም ይቻላል። ለምሳሌ 91 ከ√91 (ወደ 9.5 ገደማ) ያልበለጠው 7 ይካፈላል፣ ስለዚህ ዋና ቁጥር አይደለም።

• የሙከራ ክፍፍል ዘዴ：የሙከራ ክፍፍል ዘዴ ከ2 እስከ √n ያሉ ቁጥሮችን በመጠቀም nን በቅደም ተከተል በመክፈል አካፋይ ለማግኘት የሚፈልግ ዘዴ ሲሆን፣ አሃዞቹ ሲበዙ የመክፈያ ሙከራዎች ቁጥር እጅግ ይበዛል።
• የሚለር-ራቢን ማወቂያ ዘዴ：የሚለር-ራቢን ማወቂያ ዘዴ ጥቂት ቁጥሮችን እንደ “መሠረት” በመጠቀም የገላጭ ቀሪዎችን በመመርመር ዋና ቁጥር አለመሆኑን የሚያሳይ ማስረጃ የሚፈልግ ዘዴ ሲሆን፣ ትልልቅ ቁጥሮችንም በአጭር ጊዜ ውስጥ ማረጋገጥ ያስችላል።