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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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