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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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