89: Difference between revisions

Latest revision as of 01:18, 23 June 2012

This article is about a particular natural number.|View all articles on particular natural numbers

The number 89 is a prime number.

Property or family	Parameter values	First few numbers	Proof of satisfaction/membership/containment
prime number		2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, [SHOW MORE] 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271 View list on OEIS	A natural number $n>1$ is prime if and only if $n$ is not divisible by any prime less than or equal to ${\sqrt {n}}$ . In this case, since ${\sqrt {89}}$ is between 9 and 10, verifying primality requires checking that 89 is not divisible by any prime up to 9, i.e., it is not divisible by any of the primes 2, 3, 5 or 7.
regular prime		3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 41, 43, 47, 53, 61, [SHOW MORE] 71, 73, 79, 83, 89, 97, 107, 109, 113, 127, 137, 139, 151, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 239, 241, 251, 269, 277, 281, 313, 317, 331, 337, 349, 359, 367, 373, 383, 397, 419, 431 View list on OEIS

@@ Line 12: / Line 12: @@
 ! Property or family !! Parameter values !! First few numbers !! Proof of satisfaction/membership/containment
 |-
-| [[satisfies property::prime number]] || || {{#lst:prime number|list}} || divide and check
+| [[satisfies property::prime number]] || || {{#lst:prime number|list}} || {{divide and check up to sqrt}} In this case, since <math>\sqrt{89}</math> is between 9 and 10, verifying primality requires checking that 89 is not divisible by any prime up to 9, i.e., it is not divisible by any of the primes [[2]], [[3]], [[5]] or [[7]].
 |-
 | [[satisfies property::regular prime]] || || {{#lst:regular prime|list}} ||
 |}