A) Ευκλείδειος αλγόριθμος B) Το Μικρό Θεώρημα του Φερμά C) Δυαδική αναζήτηση D) Κόσκινο του Ερατοσθένη
A) Επίλυση συστημάτων ταυτόχρονων συνθηκών B) Εύρεση πρώτων αριθμών C) Μετατροπή δεκαδικών σε κλάσματα D) Υπολογισμός παραγοντικών
A) 5 B) 1 C) 3 D) 2
A) Αριθμός ζυγών αριθμών μικρότεροι από n B) Αριθμός θετικών ακεραίων μικρότερων από n που είναι συμπρώτοι στο n C) Αριθμός διαιρετών του n D) Αριθμός πρώτων παραγόντων του n
A) Κάθε αριθμός είναι παραγοντικός ενός άλλου αριθμού B) Το p είναι πρώτος αριθμός αν και μόνο αν (p-1)! ≡ -1 (mod p) C) Το άθροισμα των διαδοχικών περιττών αριθμών είναι πάντα άρτιος D) Το γινόμενο οποιωνδήποτε k διαδοχικών αριθμών διαιρείται με το k!
A) 8 B) 9 C) 7 D) 6
A) Εικασία του Γκόλντμπαχ B) Πρόβλημα P εναντίον NP C) Το τελευταίο θεώρημα του Φερμά D) Πυθαγόρειο θεώρημα
A) 4 B) 8 C) 6 D) 10
A) μ(n) = -1 αν ο n είναι πρώτος και 0 διαφορετικά B) μ(n) = 1 αν το n είναι άρτιο και 0 αν το n είναι περιττό C) μ(n) = n2 - n για κάθε θετικό ακέραιο n D) μ(n) = 1 αν ο n είναι θετικός ακέραιος χωρίς τετράγωνο με άρτιο αριθμό διαφορετικών πρώτων παραγόντων, μ(n) = -1 εάν το n είναι ελεύθερο τετραγώνου με περιττό αριθμό πρώτων παραγόντων και μ(n) = 0 αν το n έχει τετράγωνο πρώτο παράγοντα
A) Η τιμή της συνάρτησης Totient του Euler είναι n B) Άθροισμα όλων των θετικών διαιρετών του n C) Αριθμός τέλειων αριθμών μικρότερος από n D) Αριθμός πρώτων παραγόντων του n
A) 7 B) 4 C) 5 D) 6
A) Σύνθετος αριθμός B) Περιττός αριθμός C) πρώτος αριθμός D) Ζυγός αριθμός
A) Τέλεια νούμερα B) Θεώρημα Euler C) Εξίσωση Pell D) Διοφαντικές εξισώσεις
A) Υπολογισμός της ακολουθίας Fibonacci B) Εύρεση του GCD δύο αριθμών C) Ταξινόμηση αριθμών σε φθίνουσα σειρά D) Έλεγχος πρωταρχικότητας μεγάλων αριθμών
A) Ζυγός αριθμός μικρότερος από 10 B) Ακέραιος που διαιρείται με το άθροισμα των ψηφίων του C) Πρώτος αριθμός μεγαλύτερος από 100 D) Τέλειος αριθμός με πρώτους παράγοντες
A) Πρώτος αριθμός μεγαλύτερος από 100 B) Πρώτος του οποίου η τετραγωνική ρίζα είναι πρώτη C) Πρώτος p έτσι ώστε το 2p + 1 να είναι επίσης πρώτος D) Πρώτα με μόνο 1 παράγοντα
A) Πρώτος αριθμός μεγαλύτερος από 1000 B) Τέλειο τετράγωνο που είναι πρωταρχικό C) Πρώτος αριθμός που είναι κατά ένα μικρότερο από μια δύναμη του 2 D) Προτιμήστε ακριβώς με 2 παράγοντες
A) 5 B) 9 C) 10 D) 11
A) Υποδεικνύει εάν το a είναι τετραγωνικό μέτρο υπολειμματικού p B) Αριθμός διαιρετών του p+a C) Αριθμός λύσεων στην εξίσωση a2 = p (mod m) D) Τιμή της συνάρτησης f(a, p) = ap |