![]()
A) Το Μικρό Θεώρημα του Φερμά B) Κόσκινο του Ερατοσθένη C) Ευκλείδειος αλγόριθμος D) Δυαδική αναζήτηση
A) Υπολογισμός παραγοντικών B) Εύρεση πρώτων αριθμών C) Μετατροπή δεκαδικών σε κλάσματα D) Επίλυση συστημάτων ταυτόχρονων συνθηκών
A) 1 B) 2 C) 3 D) 5
A) Αριθμός διαιρετών του n B) Αριθμός πρώτων παραγόντων του n C) Αριθμός ζυγών αριθμών μικρότεροι από n D) Αριθμός θετικών ακεραίων μικρότερων από n που είναι συμπρώτοι στο n
A) Το γινόμενο οποιωνδήποτε k διαδοχικών αριθμών διαιρείται με το k! B) Το p είναι πρώτος αριθμός αν και μόνο αν (p-1)! ≡ -1 (mod p) C) Το άθροισμα των διαδοχικών περιττών αριθμών είναι πάντα άρτιος D) Κάθε αριθμός είναι παραγοντικός ενός άλλου αριθμού
A) 6 B) 7 C) 9 D) 8
A) Πρόβλημα P εναντίον NP B) Πυθαγόρειο θεώρημα C) Εικασία του Γκόλντμπαχ D) Το τελευταίο θεώρημα του Φερμά
A) 4 B) 10 C) 8 D) 6
A) μ(n) = 1 αν το n είναι άρτιο και 0 αν το n είναι περιττό B) μ(n) = 1 αν ο n είναι θετικός ακέραιος χωρίς τετράγωνο με άρτιο αριθμό διαφορετικών πρώτων παραγόντων, μ(n) = -1 εάν το n είναι ελεύθερο τετραγώνου με περιττό αριθμό πρώτων παραγόντων και μ(n) = 0 αν το n έχει τετράγωνο πρώτο παράγοντα C) μ(n) = -1 αν ο n είναι πρώτος και 0 διαφορετικά D) μ(n) = n2 - n για κάθε θετικό ακέραιο n
A) Αριθμός τέλειων αριθμών μικρότερος από n B) Αριθμός πρώτων παραγόντων του n C) Άθροισμα όλων των θετικών διαιρετών του n D) Η τιμή της συνάρτησης Totient του Euler είναι n
A) 4 B) 5 C) 6 D) 7
A) Σύνθετος αριθμός B) πρώτος αριθμός C) Περιττός αριθμός D) Ζυγός αριθμός
A) Θεώρημα Euler B) Διοφαντικές εξισώσεις C) Εξίσωση Pell D) Τέλεια νούμερα
A) Υπολογισμός της ακολουθίας Fibonacci B) Έλεγχος πρωταρχικότητας μεγάλων αριθμών C) Ταξινόμηση αριθμών σε φθίνουσα σειρά D) Εύρεση του GCD δύο αριθμών
A) Ζυγός αριθμός μικρότερος από 10 B) Ακέραιος που διαιρείται με το άθροισμα των ψηφίων του C) Τέλειος αριθμός με πρώτους παράγοντες D) Πρώτος αριθμός μεγαλύτερος από 100
A) Πρώτος του οποίου η τετραγωνική ρίζα είναι πρώτη B) Πρώτα με μόνο 1 παράγοντα C) Πρώτος αριθμός μεγαλύτερος από 100 D) Πρώτος p έτσι ώστε το 2p + 1 να είναι επίσης πρώτος
A) Πρώτος αριθμός μεγαλύτερος από 1000 B) Τέλειο τετράγωνο που είναι πρωταρχικό C) Προτιμήστε ακριβώς με 2 παράγοντες D) Πρώτος αριθμός που είναι κατά ένα μικρότερο από μια δύναμη του 2
A) 9 B) 10 C) 11 D) 5
A) Αριθμός διαιρετών του p+a B) Αριθμός λύσεων στην εξίσωση a2 = p (mod m) C) Υποδεικνύει εάν το a είναι τετραγωνικό μέτρο υπολειμματικού p D) Τιμή της συνάρτησης f(a, p) = ap |