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