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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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