× Didn't find what you were looking for? Ask a question
Top Posters
Since Sunday
y
2
m
2
m
2
u
2
m
2
B
2
M
2
e
2
k
2
N
2
y
2
m
2
Home Q & A Board Science-Related Homework Help Mathematics
New Topic  
Anonymous peoplemover
wrote...
2 years ago
Explain/Describe how all the prime numbers greater than 3 are related to the number 6.
Read 65 times
1 Reply

Related Topics

Replies
wrote...
#1
Educator
2 years ago Edited: 2 years ago, bio_man
Let's start 5:

5 mod 6 = 5 (think of 5 divided by 6, we get a remainder of 5)

7 mod 6 = 1 (7 divide 6 gives a remainder of 1)

11 mod 6 = 5

13 mod 6 = 1

17 mod 6 = 5

19 mod 6 = 1

Notice that it is always 1,5,1,5 alternating. Hence, all prime numbers can be written as 6n + 1 or 6n - 1.

For example, set n=5

6(5) + 1 = 29
6(5) - 1 = 31

Both are prime numbers!

This is no proof but can be used to understand this idea.
New Topic      
Quick Reply
Explore
Post your homework questions and get free online help from our incredible volunteers
  564 People Browsing
Start New Topic Take the Tour CoursesNew Study Tools Topics Trending Browse by Textbook
Live Chat
Related Images
  
 5656
  
 302
  
 412
Your Opinion
Who will win the 2024 president election?
Votes: 119
Closes: November 4
Previous poll results: What percentage of nature vs. nurture dictates human intelligence?