Linked Questions

2
votes
6answers
9k views

Prove that if $\gcd(a,c)=1$ and $\gcd(b,c)=1$ then $\gcd(ab,c)=1$ [duplicate]

Prove that if $\gcd(a,c)=1$ and $\gcd(b,c)=1$ then $\gcd(ab,c)=1$. My attempt is let $\gcd(ab,c)=d$. Since $d \mid ab$ and $d \mid c$ , $d \mid (abt+cs)$ for some integers $s$ and $t$. Then by ...
2
votes
4answers
4k views

If $\gcd(a,n) = 1$ and $\gcd(b,n) = 1$, then $\gcd(ab,n) = 1$. [duplicate]

If $\gcd(a,n) = 1$ and $\gcd(b,n) = 1$, then $\gcd(ab,n) = 1$. Also... $a,b$ and $n$ are natural numbers. I feel I should begin with EEA to multiply out the gcd's, but I don't know where to go from ...
3
votes
2answers
214 views

If $a, b, c$ and $k$ be integers, $\gcd(a,b) = 1$ and $\gcd(a, c)=k$, then $\gcd (bc, a)=k$ [duplicate]

If $a, b, c$ and $k$ be integers, $\gcd(a,b) = 1$ and $\gcd(a, c)=k$, then $\gcd (bc, a)=k$.
0
votes
0answers
12 views

Multiplication of two numbers who relativly prime to another [duplicate]

Pretty basic question here about the gcd algorithm: How can we prove that if gcd(m,n)=1=gcd(a,m) then gcd(an,m)=1?
18
votes
6answers
26k views

Prove that if $\gcd( a, b ) = 1$ then $\gcd( ac, b ) = \gcd( c, b ) $

I know it might be too easy for you guys here. I'm practicing some problems in the textbook, but this one really drove me crazy. From $\gcd( a, b ) = 1$, I have $ax + by = 1$, where should I go from ...
15
votes
7answers
7k views

Comaximal ideals in a commutative ring

Let $R$ be a commutative ring and $I_1, \dots, I_n$ pairwise comaximal ideals in $R$, i.e., $I_i + I_j = R$ for $i \neq j$. Why are the ideals $I_1^{n_1}, ... , I_r^{n_r}$ (for any $n_1,...,n_r \in\...
16
votes
7answers
42k views

If $\gcd(a,b)=1$ and $\gcd(a,c)=1$, then $\gcd(a,bc)=1$

How do I go about proving this? If $\gcd(a,b)=1$ and $\gcd(a,c)=1$, then $\gcd(a,bc)=1$. I'm very confused with gcd proofs.
32
votes
5answers
1k views

Looking to Acquire Intution Regarding the Fundamental Theorem of Arithmetic

I'm sorry ahead if time if this is overly trivial for this site. Currently in school, much of what I enjoy is number theory - based. Currently, I lean pretty heavily on the FTA for a good deal of my ...
4
votes
3answers
296 views

Why $ac=b^2$ forces $a,c$ to be squares if $a,c$ are coprime?

I was browsing this post: Prove that $a^2 + b^2 + c^2 $ is not a prime number One of the answer has the following statement: "If the numbers $a$ and $c$ are coprime, then the equation $ac=b^2$ ...
2
votes
3answers
2k views

If $\gcd(a, b) = 1$ and if $ab = x^2$, prove that $a, b$ must also be perfect squares; where $a,b,x$ are in the set of natural numbers

Problem: If $\gcd(a, b) = 1$ and If $ab = x^2$ ,prove that $a$, $b$ must also be perfect squares; where $a$,$b$,$x$ are in the set of natural numbers I've come to the conclusion that $a \ne b$ and $...
9
votes
2answers
916 views

Basic divisibility fact

I'm trying to prove "the following generalization of Theorem 5 [ Th.5: if $a|bc$ and $(a,b)=1$ then $a | c$ ], which uses the same argument for its proof" (Sierpinski, The Theory of Numbers): if $a$, $...
2
votes
4answers
192 views

$(a,b)=d \overset{?}{\implies} (a^3,b^3)=d^3$

Why is this true? I suspect that its because $\frac{LCM(a,b)^3GCD(a,b)^3}{b^3}=a^3$ and $\frac{LCM(a,b)^3GCD(a,b)^3}{a^3}=b^3$, so it must be the case for $LCM(a,b) \notin R(a,b)$, right?
4
votes
3answers
562 views

If $\gcd(a,c)=1=\gcd(b,c)$, then $\gcd(ab,c)=1$ [duplicate]

As stated in the title, the problem to prove is Let $a,b,c \in \mathbb{Z}$. If $\gcd(a,c)=1=\gcd(b,c)$, then $\gcd(ab,c)=1$. I think I've proved it, but I would like a second opinion. Here goes: ...
2
votes
2answers
174 views

How much can a fraction reduce?

Assume $x/a$ and $y/b$ are positive fractions in it's reduced form. If $x/a+y/b=z/c$, where $z/c$ is also reduced. What can we say about $c$? Does $\frac{ab}{\gcd(a,b)^2}|c$? If it's not true. Is ...
1
vote
2answers
57 views

if n is a positive integer let Z be the subset of integer in {1,…,n} which are relatively prime to n

if n is a positive integer let Z be the subset of integer in {1,...,n} which are relatively prime to n my effort to solve this question I''m confused and need help to solve this question please

15 30 50 per page