מספר קוואזי משוכלל – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
WikiDreamer Bot (שיחה | תרומות)
מ בוט מוסיף: eo:Kvazaŭperfekta nombro
אין תקציר עריכה
שורה 1:
ב[[מתמטיקה]], '''מספר קוואזי משוכלל''' הוא [[מספר טבעי]] n, שסכום כל [[מחלק|מחלקיו]] ([[פונקציית המחלקים]] שלו,<math>\ \sigma(n)</math>) שווה ל <math>\ 2n + 1</math>. מספרים קוואזי משוכללים הם [[מספר שופע|מספרים שופעים]]. עד היום לא נמצאו מספרים קוואזיים קוואזי-משוכללים, אך הוכח שאם קיים מספר כזה, הוא צריך להיות גדול מ-10<sup>35</sup> ועם לפחות 7 מחלקים.
 
==תוכנית המחשבת האם מספר הוא קוואזי משוכלל==
<source lang="text">
int isQuasi(unsigned long n)
{
unsigned long i = 0;
unsigned long sum = 0;
for(i=1;i<n;i++)
sum+=(n%i==0 ? i : 0);
if(sum==2*n+1)
return 1;
return 0;
}
</source>
 
 
==ראו גם==