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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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