ExamGecko
Question list
Search
Search

Related questions











Question 11 - 212-81 discussion

Report
Export

Uses a formula, M_n = 2^n 1 where n is a prime number, to generate primes. Works for 2, 3, 5, 7 but fails on 11 and on many other n values.

A.
Fibonacci Numbers
Answers
A.
Fibonacci Numbers
B.
Co-prime Numbers
Answers
B.
Co-prime Numbers
C.
Even Numbers
Answers
C.
Even Numbers
D.
Mersenne Primes
Answers
D.
Mersenne Primes
Suggested answer: D

Explanation:

Correct answers: Mersenne Primes

https://en.wikipedia.org/wiki/Mersenne_prime

Mersenne prime is a prime number that is one less than a power of two. That is, it is a prime number of the form M_n = 2^n 1 for some integer n. They are named after Marin Mersenne, a French Minim friar, who studied them in the early 17th century. If n is a composite number then so is 2^n 1. Therefore, an equivalent definition of the Mersenne primes is that they are the prime numbers of the form M_p = 2^p 1 for some prime p.

Incorrect answers:

Even Numbers - A formal definition of an even number is that it is an integer of the form n = 2k, where k is an integer; it can then be shown that an odd number is an integer of the form n = 2k + 1 (or alternately, 2k - 1). It is important to realize that the above definition of parity applies only to integer numbers, hence it cannot be applied to numbers like 1/2 or 4.201. See the section 'Higher mathematics' below for some extensions of the notion of parity to a larger class of 'numbers' or in other more general settings.

Fibonacci Numbers - commonly denoted F_n, form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1.

Co-prime Numbers - two integers a and b are said to be relatively prime, mutually prime, or coprime if the only positive integer (factor) that evenly divides both of them is 1. Consequently, any prime number that divides one of a or b does not divide the other. This is equivalent to their greatest common divisor (gcd) being 1.

asked 18/09/2024
Rolf Johannesen
43 questions
User
Your answer:
0 comments
Sorted by

Leave a comment first