mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   Define a Prime (https://www.mersenneforum.org/showthread.php?t=7197)

Patrick123 2007-03-02 13:33

My p cents worth:

p is prime iff the only two factors of p are p and p/p provided
p <> p - p and
p <> p/p

Regards
Patrick

Mini-Geek 2007-03-02 15:13

[quote=Patrick123;99753]My p cents worth:

p is prime iff the only [B]two[/B] factors of p are p and p/p provided
p <> p - p and
p <> p/p

Regards
Patrick[/quote]Violation.

Patrick123 2007-03-02 22:37

[QUOTE=Mini-Geek;99756]Violation.[/QUOTE]

Whoops let's rephrase that:

p is prime iff its only factors are p and p/p provided
p <> p - p and
p <> p/p and
p is positive.

Regards
Patrick

Jushi 2007-03-04 11:07

[QUOTE=R.D. Silverman;99523]An integer p is prime if and only if for all A,B, such that A^2 = B^2 mod p,
then A=B mod p or A=-B mod p.[/QUOTE]

So, 1 and 6 are primes then?

S485122 2007-03-04 13:18

[QUOTE=Jushi;99870]So, 1 and 6 are primes then?[/QUOTE]How do you define an equality modulo 1 ?

Jushi 2007-03-04 13:40

[QUOTE=S485122;99874]How do you define an equality modulo 1 ?[/QUOTE]

Usually, "a = b mod c" means "c divides (b-a)". Then any two integers are equal mod 1, because 1 divides any integer.

m_f_h 2007-03-08 15:56

[quote=S485122;99874]How do you define an equality modulo 1 ?[/quote]
That's not much worse than equality mod [tex]2\pi[/tex] which everyone knows from study of trigonometric functions... "x = y (mod z)" is defined for any number z (including 0, where it gives equality) as he wrotes, or [tex]x-y \in z\,\mathbb Z[/tex] where Z are the integers, i.e. zZ are all numbers of the form zk with k some integer.


All times are UTC. The time now is 20:39.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.