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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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