--- title: "Meaning & Key Takeaway of: All prime numbers are one more or less…" description: "\"“All prime numbers are one more or less than a multiple of 6.”\" — Matt Parker" image: "https://sms4smile.com/quotes/i/3a6/matt-parker-16629_prime-number_all-prime-numbers-are-one-more-or-less-t_1376456.jpg" --- # All prime numbers are one more or less than a multiple of 6. ![“All prime numbers are one more or less than a multiple of 6.” quote by Matt Parker](https://sms4smile.com/quotes/i/3a6/matt-parker-16629_prime-number_all-prime-numbers-are-one-more-or-less-t_1376456.jpg) [Download](https://sms4smile.com/quotes/i/3a6/matt-parker-16629_prime-number_all-prime-numbers-are-one-more-or-less-t_1376456.jpg) [Open image](https://sms4smile.com/quotes/i/3a6/matt-parker-16629_prime-number_all-prime-numbers-are-one-more-or-less-t_1376456.jpg) > ““All prime numbers are one more or less than a multiple of 6.”” [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) ## About This Quote This interpretation was drafted with AI assistance. It is one reading of the quote, not the author's own explanation. All prime numbers are either one more or one less than a multiple of six, reflecting their distribution pattern. **In simple terms:** Primes are of the form 6k±1. Key Takeaway Use this pattern to test primality quickly. Themes math number theory patterns Mood educational analytical Type mathematical technical When to use this quote - Cryptography - algorithm design - educational games - research analysis Key Concepts Prime distribution modular arithmetic divisibility Questions to Reflect On - Why does this pattern hold for all primes greater than three? - How can this insight aid in factoring large numbers? A Different Perspective Not all numbers of form 6k±1 are prime; exceptions exist. ★ ★ ★ ★ ★ No ratings yet [Mathematics](https://sms4smile.com/quotes/about/mathematics/) [Prime Number](https://sms4smile.com/quotes/about/prime-number/) [Prime numbers](https://sms4smile.com/quotes/about/prime-numbers/) ## Related quotes > [Although the prime numbers are rigidly determined, they somehow feel like experimental data.](https://sms4smile.com/quotes/timothy-gowers/although-the-prime-numbers-are-rigidly-determined-they-somehow-feel/) [Timothy Gowers](https://sms4smile.com/quotes/author/timothy-gowers/) > [Nature never uses prime numbers. But mathematicians do.](https://sms4smile.com/quotes/frank-drake/nature-never-uses-prime-numbers-but-mathematicians-do/) [Frank Drake](https://sms4smile.com/quotes/author/frank-drake/) > [The largest known prime number is 2^32582657-1. I am proud to say that I memorized all its digits-in binary.](https://sms4smile.com/quotes/carl-pomerance/the-largest-known-prime-number-is-2-32582657-1-i-am-proud-to-say-that/) Carl Pomerance > [It never happens that, when we go home and open the refrigerator, we see all infinitely many prime numbers there.](https://sms4smile.com/quotes/kato/it-never-happens-that-when-we-go-home-and-open-the-refrigerator-we/) [Kato](https://sms4smile.com/quotes/author/kato/) > [My work on prime gaps lead to lots of media coverage, some good, some bad, some ugly, and some merely ridiculous. For example, a…](https://sms4smile.com/quotes/daniel-goldston/my-work-on-prime-gaps-lead-to-lots-of-media-coverage-some-good-some/) Daniel Goldston > [The obvious mathematical breakthrough would be development of an easy way to factor large prime numbers.](https://sms4smile.com/quotes/bill-gates/the-obvious-mathematical-breakthrough-would-be-development-of-an-easy/) [Bill Gates](https://sms4smile.com/quotes/author/bill-gates/) > [Twin primes: pairs of prime numbers that are close to each other, almost neighbors, but between them there is always an even number that…](https://sms4smile.com/quotes/paolo-giordano/twin-primes-pairs-of-prime-numbers-that-are-close-to-each-other/) [Paolo Giordano](https://sms4smile.com/quotes/author/paolo-giordano/) > [“For example, to a mathematician, the number 28 is really 2×2×7, which is known as the prime decomposition of 28. Prime numbers are, in…](https://sms4smile.com/quotes/matt-parker/for-example-to-a-mathematician-the-number-28-is-really-2-2-7-which-is/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“In the chapter on prime numbers, I mentioned Bernhard Riemann's 1859 paper 'On the Number of Primes Less than a Given Magnitude'. In it…](https://sms4smile.com/quotes/matt-parker/in-the-chapter-on-prime-numbers-i-mentioned-bernhard-riemann-s-1859/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“An anonymous sponsor has put up the cash via an organization called the Electronic Frontier Foundation as a bounty on prime numbers: $100,000 for…](https://sms4smile.com/quotes/matt-parker/an-anonymous-sponsor-has-put-up-the-cash-via-an-organization-called/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [If all sentient beings in the universe disappeared, there would remain a sense in which mathematical objects and theorems would continue to exist even…](https://sms4smile.com/quotes/martin-gardner/if-all-sentient-beings-in-the-universe-disappeared-there-would-remain/) [Martin Gardner](https://sms4smile.com/quotes/author/martin-gardner/) > [3 is a prime, 5 is a prime, and 7 is a prime. Why bother with non-prime numbers when the primes can do everything?](https://sms4smile.com/quotes/william-of-ockham/3-is-a-prime-5-is-a-prime-and-7-is-a-prime-why-bother-with-non-prime/) [William of Ockham](https://sms4smile.com/quotes/author/william-of-ockham/) > [The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of…](https://sms4smile.com/quotes/carl-friedrich-gauss/the-problem-of-distinguishing-prime-numbers-from-composite-numbers/) [Carl Friedrich Gauss](https://sms4smile.com/quotes/author/carl-friedrich-gauss/) > [“I've got a few ideas," (Amy) admitted. "But I don't know where we're going in the long term. I mean - have you ever…](https://sms4smile.com/quotes/rick-riordan/i-ve-got-a-few-ideas-amy-admitted-but-i-don-t-know-where-we-re-going/) [Rick Riordan](https://sms4smile.com/quotes/author/rick-riordan/) > [“I’m not sure what prime numbers have to do with anything,” I say in a gentle voice. “Prime numbers have to do with everything.…](https://sms4smile.com/quotes/julie-buxbaum/i-m-not-sure-what-prime-numbers-have-to-do-with-anything-i-say-in-a/) [Julie Buxbaum](https://sms4smile.com/quotes/author/julie-buxbaum/) ## More by Matt Parker > [“Along with working on the Basel problem, Euler realized that adding an infinite sequence of reciprocal powers for all whole numbers will give you…](https://sms4smile.com/quotes/matt-parker/along-with-working-on-the-basel-problem-euler-realized-that-adding-an/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“I was believing your kind were all dead!' Warvitch bellowed at the minotaur, over the sithkall's choking death growls. 'It will be a great…](https://sms4smile.com/quotes/matt-parker/i-was-believing-your-kind-were-all-dead-warvitch-bellowed-at-the/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“Despite their ubiquity on the number line, transcendentals are surprisingly hard to pin down. It took until 1873 to prove that e was transcendental,…](https://sms4smile.com/quotes/matt-parker/despite-their-ubiquity-on-the-number-line-transcendentals-are/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“The proof in 1882 that pi is a transcendental number put a 2,000 year old problem to rest: for any given circle, can you…](https://sms4smile.com/quotes/matt-parker/the-proof-in-1882-that-pi-is-a-transcendental-number-put-a-2-000-year/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“The compact disc may now be outdated technology, but a lot of music albums are still released on CD. A standard 700-megabyte CD is…](https://sms4smile.com/quotes/matt-parker/the-compact-disc-may-now-be-outdated-technology-but-a-lot-of-music/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“The zeta function is the sum of an infinite sequence of inverse powers.”](https://sms4smile.com/quotes/matt-parker/the-zeta-function-is-the-sum-of-an-infinite-sequence-of-inverse-powers/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“At a very rough estimate, the domino computer we built took six hours to set up and run, which means it could do four…](https://sms4smile.com/quotes/matt-parker/at-a-very-rough-estimate-the-domino-computer-we-built-took-six-hours/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“In our current number system, if you multiply 111,111,111 by itself, you get the rather pleasing 12,345,678,987,654,321 (all the digits count up from 1…](https://sms4smile.com/quotes/matt-parker/in-our-current-number-system-if-you-multiply-111-111-111-by-itself/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“Much as it took Lucas to revolutionize the search for Mersennes primes and Lord Kelvin to introduce new ways to look for space-filling-shapes, I…](https://sms4smile.com/quotes/matt-parker/much-as-it-took-lucas-to-revolutionize-the-search-for-mersennes/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“For DNA to reproduce, it needs to unzip itself down the middle, and the topology of the dna chain dictates which knots are formed…](https://sms4smile.com/quotes/matt-parker/for-dna-to-reproduce-it-needs-to-unzip-itself-down-the-middle-and-the/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“To this day, the Clay Mathematics Institute's bounty of $1 million for anyone who can prove that all the non-trivial zeroes of the zeta…](https://sms4smile.com/quotes/matt-parker/to-this-day-the-clay-mathematics-institute-s-bounty-of-1-million-for/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“The Riemann Hypothesis states that all the non-trivial zeroes of the zeta function are on this line. If we can prove the Riemann Hypothesis…](https://sms4smile.com/quotes/matt-parker/the-riemann-hypothesis-states-that-all-the-non-trivial-zeroes-of-the/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“I find this whole area of packing problems hugely exciting. Humans know very little about the mathematics of packing objects into spaces. It seems…](https://sms4smile.com/quotes/matt-parker/i-find-this-whole-area-of-packing-problems-hugely-exciting-humans/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“Golden powers give the Lucas numbers.”](https://sms4smile.com/quotes/matt-parker/golden-powers-give-the-lucas-numbers/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) > [“For our 2D square, this diagonal length is sqrt 2 = 1.414; …The diagonal from the centre of each padding sphere to the centre…](https://sms4smile.com/quotes/matt-parker/for-our-2d-square-this-diagonal-length-is-sqrt-2-1-414-the-diagonal/) [Matt Parker](https://sms4smile.com/quotes/author/matt-parker/) [Explore all 39 Matt Parker quotes ](https://sms4smile.com/quotes/author/matt-parker/) ## More Mathematics quotes > [It is indeed a surprising and fortunate fact that nature can be expressed by relatively low-order mathematical functions.](https://sms4smile.com/quotes/rudolf-carnap/it-is-indeed-a-surprising-and-fortunate-fact-that-nature-can-be/) [Rudolf Carnap](https://sms4smile.com/quotes/author/rudolf-carnap/) > [“π is a mathematician’s dessert”](https://sms4smile.com/quotes/neve-maslakovic/is-a-mathematician-s-dessert/) Neve Maslakovic > [For the execution of the voyage to the Indies, I did not make use of intelligence, mathematics or maps.](https://sms4smile.com/quotes/christopher-columbus/for-the-execution-of-the-voyage-to-the-indies-i-did-not-make-use-of/) [Christopher Columbus](https://sms4smile.com/quotes/author/christopher-columbus/) > [Rule number something or other -- never tell anybody anything unless you're going to get something better in return.](https://sms4smile.com/quotes/sara-paretsky/rule-number-something-or-other-never-tell-anybody-anything-unless-you/) [Sara Paretsky](https://sms4smile.com/quotes/author/sara-paretsky/) > [If enough money is involved and enough people believe that two plus two equals five the media will report the story with a straight…](https://sms4smile.com/quotes/susan-jacoby/if-enough-money-is-involved-and-enough-people-believe-that-two-plus/) [Susan Jacoby](https://sms4smile.com/quotes/author/susan-jacoby/) > [There's no reason for men to be better at maths than women - it's just about our perception.](https://sms4smile.com/quotes/rachel-riley/there-s-no-reason-for-men-to-be-better-at-maths-than-women-it-s-just/) [Rachel Riley](https://sms4smile.com/quotes/author/rachel-riley/) > [“I had a chat with May and I had a sweet talk with April but the lovely conversation that left me to ponder was…](https://sms4smile.com/quotes/ernest-agyemang-yeboah/i-had-a-chat-with-may-and-i-had-a-sweet-talk-with-april-but-the/) [Ernest Agyemang Yeboah](https://sms4smile.com/quotes/author/ernest-agyemang-yeboah/) > [For a physicist mathematics is not just a tool by means of which phenomena can be calculated, it is the main source of concepts…](https://sms4smile.com/quotes/freeman-dyson/for-a-physicist-mathematics-is-not-just-a-tool-by-means-of-which/) [Freeman Dyson](https://sms4smile.com/quotes/author/freeman-dyson/) > [Geometry, which should only obey Physics, when united with it sometimes commands it. If it happens that the question which we wish to examine…](https://sms4smile.com/quotes/jean-le-rond-d-alembert/geometry-which-should-only-obey-physics-when-united-with-it-sometimes/) [Jean le Rond d'Alembert](https://sms4smile.com/quotes/author/jean-le-rond-d-alembert/) > [In school math and science were my favorite subjects, but I probably in my true self I'm more of a people person. At the…](https://sms4smile.com/quotes/emily-deschanel/in-school-math-and-science-were-my-favorite-subjects-but-i-probably/) [Emily Deschanel](https://sms4smile.com/quotes/author/emily-deschanel/) > [“How in the world did I ever find you?” Mackenzie Winters “Math class.” Brandon Knight”](https://sms4smile.com/quotes/bella-jeanisse/how-in-the-world-did-i-ever-find-you-mackenzie-winters-math-class/) [Bella Jeanisse](https://sms4smile.com/quotes/author/bella-jeanisse/) > [“One is the notion that knowledge is worth acquiring, all knowledge, and that a solid grounding in mathematics provides one with the essential language…](https://sms4smile.com/quotes/william-h-patterson-jr/one-is-the-notion-that-knowledge-is-worth-acquiring-all-knowledge-and/) [William H. Patterson Jr](https://sms4smile.com/quotes/author/william-h-patterson-jr/) > [The mathematical facts worthy of being studied are those which, by their analogy with other facts, are capable of leading us to the knowledge…](https://sms4smile.com/quotes/henri-poincare/the-mathematical-facts-worthy-of-being-studied-are-those-which-by/) [Henri Poincare](https://sms4smile.com/quotes/author/henri-poincare/) > [“When one day Lagrange took out of his pocket a paper which he read at the Académe, and which contained a demonstration of the…](https://sms4smile.com/quotes/jean-baptiste-biot/when-one-day-lagrange-took-out-of-his-pocket-a-paper-which-he-read-at/) Jean-Baptiste Biot > [“We are not told, or not told early enough so that it sinks in, that mathematics is a language, and that we can learn…](https://sms4smile.com/quotes/mortimer-j-adler/we-are-not-told-or-not-told-early-enough-so-that-it-sinks-in-that/) [Mortimer J. Adler](https://sms4smile.com/quotes/author/mortimer-j-adler/) [Browse all 5,382 Mathematics quotes ](https://sms4smile.com/quotes/about/mathematics/) ```json { "@context": "https://schema.org", "@graph": [ { "@type": "Quotation", "text": "“All prime numbers are one more or less than a multiple of 6.”", "creator": { "@type": "Person", "name": "Matt Parker" }, "isPartOf": { "@id": "https://sms4smile.com/quotes/#website" }, "url": "https://sms4smile.com/quotes/matt-parker/all-prime-numbers-are-one-more-or-less-than-a-multiple-of-6/", "about": { "@type": "Thing", "name": "Mathematics" }, "@id": "https://sms4smile.com/quotes/matt-parker/all-prime-numbers-are-one-more-or-less-than-a-multiple-of-6/#quotation", "image": { "@type": "ImageObject", "@id": "https://sms4smile.com/quotes/i/3a6/matt-parker-16629_prime-number_all-prime-numbers-are-one-more-or-less-t_1376456.jpg", "contentUrl": "https://sms4smile.com/quotes/i/3a6/matt-parker-16629_prime-number_all-prime-numbers-are-one-more-or-less-t_1376456.jpg", "url": "https://sms4smile.com/quotes/i/3a6/matt-parker-16629_prime-number_all-prime-numbers-are-one-more-or-less-t_1376456.jpg", "width": 1080, "height": 1080, "caption": "“All prime numbers are one more or less than a multiple of 6.” — Matt Parker", "creditText": "SMS4Smile Quotes", "creator": { "@id": "https://sms4smile.com/quotes/#organization" } } }, { "@type": "BreadcrumbList", "itemListElement": [ { "@type": "ListItem", "position": 1, "name": "Home", "item": "https://sms4smile.com/" }, { "@type": "ListItem", "position": 2, "name": "Quotes", "item": "https://sms4smile.com/quotes/" }, { "@type": "ListItem", "position": 3, "name": "Matt Parker", "item": "https://sms4smile.com/quotes/author/matt-parker/" }, { "@type": "ListItem", "position": 4, "name": "“All prime numbers are one more...", "item": "https://sms4smile.com/quotes/matt-parker/all-prime-numbers-are-one-more-or-less-than-a-multiple-of-6/" } ], "@id": "https://sms4smile.com/quotes/matt-parker/all-prime-numbers-are-one-more-or-less-than-a-multiple-of-6/#breadcrumb" }, { "@type": "WebSite", "@id": "https://sms4smile.com/quotes/#website", "name": "SMS4Smile Quotes", "url": "https://sms4smile.com/quotes/", "publisher": { "@id": "https://sms4smile.com/quotes/#organization" } }, { "@type": "Organization", "@id": "https://sms4smile.com/quotes/#organization", "name": "SMS4Smile Quotes", "url": "https://sms4smile.com/quotes/", "logo": { "@type": "ImageObject", "url": "https://sms4smile.com/quotes/wp-content/themes/sq/assets/icons/icon-512.png", "width": 512, "height": 512 } } ] } ```