Relatively Prime Numers

[steve_bank]

I am reading through some proofs on linear congruential random number generators.

A requirement for a condition to exist is that two numbers be relatively prime.

It seems like it is correct say for any odd even number pair are relatively prime?

Coprime integers - Wikipedia

en.wikipedia.org

In number theory, two integers a and b are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1.<a href="https://en.wikipedia.org/wiki/Coprime_integers#cite_note-1"><span>[</span>1<span>]</span></a> Consequently, any prime number that divides a does not divide b, and vice versa. This is equivalent to their greatest common divisor (GCD) being 1.<a href="https://en.wikipedia.org/wiki/Coprime_integers#cite_note-2"><span>[</span>2<span>]</span></a> One says also a is prime to b or a is coprime with b.

 

[Bomb#20]

Depends on what you mean by "odd even number pair". If you mean any odd number paired with any even number, then no. (3, 6) is the first counterexample. If you mean any pair of adjacent numbers, (N, N+1), then you are correct.

 

[steve_bank]

Thanks, I didn't see it.

 

[Jimmy Higgins]

What a bastardization of the term prime. It is about incompatible divisors not exclusivity of no divisors but 1.

Looks like I need to get a Math degree so I can change this.

 

[bilby]

What a bastardization of the term prime.

Just wait until you hear the way Amazon uses it.

 

[Tigers!]

This place has butchered the term prime.
Great food though. My daughter and son-in-law took me there for my birthday last week.

Carnivores rule!