7
$\begingroup$

Let $a$, $b \in \mathbb{N}$ and $3 < a < b$. Suppose all prime divisors of $a$ divide $b$ and all prime divisors of $b$ less than $a$ also divide $a$. Does there always exist a prime $p$ such that $a<p<b$ and $p\nmid b$.

I was trying to find a counterexample but I am not good with programming.

$\endgroup$
0

1 Answer 1

2
$\begingroup$

Let $a=8$, $b=10$. Then the only prime divisor of $2$ also divides $b$, but $9$ is not prime.

$\endgroup$
1
  • $\begingroup$ Thank you Hagen von Eitzen for answering . I apologize I forgot to mention one extra condition. Can we find a counterexample incase that all prime divisors of $b$ less than $a$ also divide $a$? Thank you. $\endgroup$
    – BR Pahari
    Oct 4, 2015 at 19:19

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .