A) Το Μικρό Θεώρημα του Φερμά
B) Δυαδική αναζήτηση
C) Ευκλείδειος αλγόριθμος
D) Κόσκινο του Ερατοσθένη

A) Μετατροπή δεκαδικών σε κλάσματα
B) Επίλυση συστημάτων ταυτόχρονων συνθηκών
C) Υπολογισμός παραγοντικών
D) Εύρεση πρώτων αριθμών

A) 2
B) 3
C) 1
D) 5

A) Αριθμός πρώτων παραγόντων του n
B) Αριθμός διαιρετών του n
C) Αριθμός ζυγών αριθμών μικρότεροι από n
D) Αριθμός θετικών ακεραίων μικρότερων από n που είναι συμπρώτοι στο n

A) Το γινόμενο οποιωνδήποτε k διαδοχικών αριθμών διαιρείται με το k!
B) Κάθε αριθμός είναι παραγοντικός ενός άλλου αριθμού
C) Το p είναι πρώτος αριθμός αν και μόνο αν (p-1)! ≡ -1 (mod p)
D) Το άθροισμα των διαδοχικών περιττών αριθμών είναι πάντα άρτιος

A) 7
B) 9
C) 6
D) 8

A) Εικασία του Γκόλντμπαχ
B) Πρόβλημα P εναντίον NP
C) Πυθαγόρειο θεώρημα
D) Το τελευταίο θεώρημα του Φερμά

A) Πρώτος αριθμός μεγαλύτερος από 1000
B) Τέλειο τετράγωνο που είναι πρωταρχικό
C) Πρώτος αριθμός που είναι κατά ένα μικρότερο από μια δύναμη του 2
D) Προτιμήστε ακριβώς με 2 παράγοντες

A) Ζυγός αριθμός
B) Περιττός αριθμός
C) πρώτος αριθμός
D) Σύνθετος αριθμός

A) μ(n) = n² - n για κάθε θετικό ακέραιο n
B) μ(n) = -1 αν ο n είναι πρώτος και 0 διαφορετικά
C) μ(n) = 1 αν το n είναι άρτιο και 0 αν το n είναι περιττό
D) μ(n) = 1 αν ο n είναι θετικός ακέραιος χωρίς τετράγωνο με άρτιο αριθμό διαφορετικών πρώτων παραγόντων, μ(n) = -1 εάν το n είναι ελεύθερο τετραγώνου με περιττό αριθμό πρώτων παραγόντων και μ(n) = 0 αν το n έχει τετράγωνο πρώτο παράγοντα

A) 5
B) 6
C) 7
D) 4

A) Τέλεια νούμερα
B) Διοφαντικές εξισώσεις
C) Θεώρημα Euler
D) Εξίσωση Pell

A) Υπολογισμός της ακολουθίας Fibonacci
B) Ταξινόμηση αριθμών σε φθίνουσα σειρά
C) Έλεγχος πρωταρχικότητας μεγάλων αριθμών
D) Εύρεση του GCD δύο αριθμών

A) 5
B) 10
C) 11
D) 9

A) 4
B) 10
C) 8
D) 6

A) Αριθμός τέλειων αριθμών μικρότερος από n
B) Η τιμή της συνάρτησης Totient του Euler είναι n
C) Αριθμός πρώτων παραγόντων του n
D) Άθροισμα όλων των θετικών διαιρετών του n

A) Αριθμός λύσεων στην εξίσωση a² = p (mod m)
B) Αριθμός διαιρετών του p+a
C) Υποδεικνύει εάν το a είναι τετραγωνικό μέτρο υπολειμματικού p
D) Τιμή της συνάρτησης f(a, p) = a^p

A) Πρώτος αριθμός μεγαλύτερος από 100
B) Πρώτος του οποίου η τετραγωνική ρίζα είναι πρώτη
C) Πρώτα με μόνο 1 παράγοντα
D) Πρώτος p έτσι ώστε το 2p + 1 να είναι επίσης πρώτος

A) Ακέραιος που διαιρείται με το άθροισμα των ψηφίων του
B) Πρώτος αριθμός μεγαλύτερος από 100
C) Ζυγός αριθμός μικρότερος από 10
D) Τέλειος αριθμός με πρώτους παράγοντες