Art of Problem Solving

Divisibility: Difference between revisions

m added number theory
No edit summary
Line 1: Line 1:
'''Divisibility''' is the ability of a number to be evenly divided by another number.  For example, four divided by two is equal to two, and therefore, four is divisible by two.
'''Divisibility''' is the ability of a number to be evenly divided by another number.  For example, four divided by two is equal to two, an [[integer]], and therefore we say four ''is divisible by'' two.


== Notation ==
== Notation ==


We commonly write <math>n|k</math>. This means that n is a divisor of k. So for the example above, we would write 2|4.
We commonly write <math>n|k</math>. This means that <math>n</math> is a [[divisor]] of <math>k</math>. So for the example above, we would write 2|4.




== See also ==
== See also ==
* [[Divisor]]
* [[Divisibility rules]]
* [[Divisibility rules]]
* [[Number theory]]
* [[Number theory]]

Revision as of 08:35, 11 August 2006

Divisibility is the ability of a number to be evenly divided by another number. For example, four divided by two is equal to two, an integer, and therefore we say four is divisible by two.

Notation

We commonly write $n|k$. This means that $n$ is a divisor of $k$. So for the example above, we would write 2|4.


See also