Composite number
Definition
A composite number is a natural number such that and is not a prime number.
Remarks
Equivalently, is composite when for some natural numbers and with and . The first composite numbers are . The number is neither prime nor composite.
Explanations
L1 human
A composite number is a number that you can write as a product of two smaller numbers, each greater than . For example, is composite. You can arrange a composite number of dots as a rectangle with at least two rows and at least two columns.
What this node needs for W2
- edge instance_of in: one example (0 of 1)
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 3 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Divisibility definition
- Prime number definition
- Composite number definition
What depends on this
3 nodes use this node, directly or through other nodes.
- Fermat pseudoprime 02M2K4QH9P
- A composite number has a prime factor at most its square root 0EB6BBMQMC
- Carmichael number 0TA7WT68RK
Sources
- Web https://en.wikipedia.org/wiki/Composite_number, lead section
What links here
Used by
- Fermat pseudoprime 02M2K4QH9P
- A composite number has a prime factor at most its square root 0EB6BBMQMC
- Carmichael number 0TA7WT68RK