Consider the sequence 41, 43, 47, 53, 61, . . . (where each difference is 2 more than the previous one). Are all of these numbers prime? How to prove it?
in Other Math Topics by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

The numbers in the list are all prime but they don't all differ by 2. 45, 49 and 51 are missing and are composite numbers. As numbers get larger the gaps between primes can be quite large.

To prove whether a number is prime you take the rough square root.

41, 43, 47 all have square roots between 6 and 7; 53 and 61 have square roots between 7 and 8.

It's only necessary to test divisibility by the prime numbers up to the approximate square roots.

So for 41, 43, 47 the prime number divisors are 2, 3, 5; and for 53 and 61 we also need to include 7. Since none of these primes are factors of the listed primes, the listed numbers are in fact prime.

Prime numbers can be created using certain formulas, but there is no simple test to determine if a particular number is prime, although there are algorithms (usually run in computers) that can carry out a whole range of tests. 

by Top Rated User (1.2m points)

Related questions

1 answer
asked Jul 22, 2022 in Other Math Topics by anonymous | 295 views
1 answer
asked Jul 22, 2022 in Other Math Topics by anonymous | 307 views
1 answer
1 answer
asked May 19, 2021 in Word Problem Answers by Feline | 774 views
1 answer
asked Apr 30, 2018 in Word Problem Answers by Erica ramos | 305 views
1 answer
0 answers
1 answer
0 answers
1 answer
1 answer
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,516 questions
100,285 answers
2,420 comments
734,204 users