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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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