Stories
Slash Boxes
Comments

SoylentNews is people

posted by Fnord666 on Monday November 05 2018, @02:29PM   Printer-friendly
from the it-means-it's-composite dept.

Submitted via IRC for Bytram

What Is an "Almost Prime" Number?

When I saw a math paper with the phrase "almost prime" in the title, I thought it sounded pretty funny. It reminded me of the joke about how you can't be a little bit pregnant. On further thought, though, it seems like someone whose pregnancy is 6 weeks along and who hasn't yet noticed a missed period is meaningfully less pregnant that someone rounding the bend at 39 weeks who can balance a dinner plate on their belly. Perhaps "almost prime" could make sense too.

A number is prime if its only factors are 1 and itself. By convention, the number 1 is not considered to be prime, so the primes start 2, 3, 5, 7, 11, and so on. Hence, a prime number has one prime factor. A number with two prime factors, like 4 (where the two factors are both 2) or 6 (2×3) is definitely less prime than a prime number, but it kind of seems more prime than 8 or 30, both of which have three prime factors (2×2×2 and 2×3×5, respectively). The notion of almost primes is a way of quantifying how close a number is to being prime.


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 2) by requerdanos on Monday November 05 2018, @04:50PM (5 children)

    by requerdanos (5997) Subscriber Badge on Monday November 05 2018, @04:50PM (#758049) Journal

    What is an "Almost Prime" Number?

    Not Prime: Fake Primes

    Consider that you can substitute the word "not" for the word "almost" anywhere it's grammatically allowable and have a less ambiguous, easier-to-evaluate version that retains the truth of the original statement.

    One of the truisms that I am proud to have taught my son is that if you're in doubt about the meaning of a statement containing the word "almost", remember that almost means "not".

    Starting Score:    1  point
    Karma-Bonus Modifier   +1  

    Total Score:   2  
  • (Score: 1, Informative) by Anonymous Coward on Monday November 05 2018, @05:06PM (2 children)

    by Anonymous Coward on Monday November 05 2018, @05:06PM (#758061)

    Playing the lottery almost always leads to a loss.

    Playing the lottery not always leads to a loss.

    Sure, both statements are true. But the first one contains more useful information.

    • (Score: 2) by requerdanos on Monday November 05 2018, @05:22PM

      by requerdanos (5997) Subscriber Badge on Monday November 05 2018, @05:22PM (#758067) Journal

      You probably weren't in doubt, as the author of at least the headline of this story seems to be.

    • (Score: 2) by kazzie on Monday November 05 2018, @06:26PM

      by kazzie (5309) Subscriber Badge on Monday November 05 2018, @06:26PM (#758110)

      The second statement is better for marketing purposes, though.

  • (Score: 2) by Pino P on Monday November 05 2018, @05:56PM (1 child)

    by Pino P (4721) on Monday November 05 2018, @05:56PM (#758081) Journal

    Is "some composite numbers are more composite than others, and this difference may be useful for some purpose in number theory" more honest?

    • (Score: 2) by requerdanos on Monday November 05 2018, @06:40PM

      by requerdanos (5997) Subscriber Badge on Monday November 05 2018, @06:40PM (#758122) Journal

      Is [focusing on a helpful, different aspect] more honest?

      In this case, the following statements can be true (let x=26, for example):
      "x is not prime"
      "x is less composite than other not-prime numbers of similar magnitude in terms of number of factors"

      So no, something completely true about a number's being prime or not is not more honest than something completely true about a number's set of available factors. Each statement tells you something completely true about the number.

      If you're in doubt, remember that "almost prime" means that a number isn't prime, and so you're talking about its properties as a composite number. If you're not in doubt, then this probably won't help you.