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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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