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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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) 10
B) 5
C) 9
D) 11