query: If $p,q$ are distinct primes and $a$ is not divisible by $p$ or $q$, then $\gcd(a, pq)=1$
positive_passages.docid: 147246
positive_passages.text: If $\gcd(a,c)=1=\gcd(b,c)$, then $\gcd(ab,c)=1$
negative_passages.docid: 144814
negative_passages.text: If $p$ and $q$ are primes, which binomial coefficients $\binom{pq}{n}$ are divisible by $pq$?
negative_passages.docid: 75974
negative_passages.text: $\gcd(a,b)\!=\!1\!=\!\gcd(a,c)\Rightarrow\gcd(a,bc)\!=\!1$ [coprimes to $\,a\,$ are product closed]
negative_passages.docid: 20823
negative_passages.text: If $\gcd(a,b) = 1$ and $a,b\mid x$ then $ab\mid x$.
negative_passages.docid: 27784
negative_passages.text: Proving that $\left(\mathbb Q[\sqrt p_1,\dots,\sqrt p_n]:\mathbb Q\right)=2^n$ for distinct primes $p_i$.
negative_passages.docid: 112191
negative_passages.text: How can I show $q^k$ does not divide ${{n}\choose{q}}$ when $q$ is a prime factor of $n$ and $k$ is the largest integer such that $q^k$ divides $n$?
negative_passages.docid: 76680
negative_passages.text: Prove that if $\gcd(a,c)=1$ and $\gcd(b,c)=1$ then $\gcd(ab,c)=1$
negative_passages.docid: 8160
negative_passages.text: What is $\gcd(0,a)$, where $a$ is a positive integer?
negative_passages.docid: 130112
negative_passages.text: If $\gcd(a,n) = 1$ and $\gcd(b,n) = 1$, then $\gcd(ab,n) = 1$.
negative_passages.docid: 127993
negative_passages.text: Let $p$ be a prime. Suppose that $\gcd(a, b) = p$. Find $\gcd(a^2,b)$ for all integers $a$ and $b$.
negative_passages.docid: 147777
negative_passages.text: If $P$ and $Q$ are distinct primes, how to prove that $\sqrt{PQ}$ is irrational?
negative_passages.docid: 96062
negative_passages.text: Show $\underbrace{{111\cdots}1}_{{\small{p-1} \ 1's}}$ is divisible by $p$
negative_passages.docid: 11564
negative_passages.text: $\mathbb{Q}(\sqrt{p},\sqrt[3]{q})=\mathbb{Q}(\sqrt{p}\sqrt[3]{q})$ for distinct prime $p,q$
negative_passages.docid: 31331
negative_passages.text: $|a|=m,\,\gcd(m,n)=1 \implies a$ is an $n$'th power
negative_passages.docid: 95111
negative_passages.text: Elementary proof for $\sqrt{p_{n+1}} \notin \mathbb{Q}(\sqrt{p_1}, \sqrt{p_2}, \ldots, \sqrt{p_n})$ where $p_i$ are different prime numbers.
negative_passages.docid: 12862
negative_passages.text: Prove that two distinct numbers of the form $a^{2^{n}} + 1$ and $a^{2^{m}} + 1$ are relatively prime if $a$ is even and have $\gcd=2$ if $a$ is odd
negative_passages.docid: 103147
negative_passages.text: $\operatorname{gcd}(ab,a+b)=1$ if $a$ and $b$ are relatively prime