Tagged Questions

35 views

Prove that the order of $U(n)$ is even when $n>2$.

I'm trying to provide a solution to the following claim: "The order of $U(n)$ is even when $n>2$." Note: here, $U(n)$ is the set of all positive elements that are less than and relatively prime ...
29 views

Converse of DIC

I am looking to prove the converse of the Divisibility of Integer Combination. I know how to prove the contrapositive of this statement but not the converse ... any help? Below is my attempt at ...
32 views

36 views

Equivalence relations and power sets.

Let $\mathcal{A}$ be the class of all sets and define the relation $R$ on $\mathcal{A}$ as: $A\space R\space B$ iff there is a bijective function $f:A \to B$. Prove that $R$ is an equivalence relation ...
169 views

Proving units in a ring

Suppose $R$ is a ring with no zero divisors and with identity $1_R$ not equal to $0_R$. Suppose that $a,b$ are in $R$ and that $ab$ is a unit. Prove that $b$ is a unit. My thoughts: I know a ...
54 views

Confusion with application of butterfly lemma in Lang's Algebra

In Lemma 3.3 of Serge Lang's Algebra, the so-called Butterfly Lemma is proved: And then Lang proceeds to prove Schreier's Refinement Theorem (highlight mine): In the proof of Schreier's theorem, ...
31 views

Eisenstein's criterion pf

I know that 'Eisenstein's criterion'. I know that pf of state "(NOT $p$|$a_{n}$), [$P|a_i$ for ($0\le i\le n-1$)], (NOT $p^2$|$a_0$)". I know regular way. but I hope to Second pf way. $\;$ $\;$ ...
44 views

$f(x)$ is irreducible and primitive over $\Bbb Q$, then $f(x)$ is irreducible over $\Bbb Z$

show that $f(x) (\in \Bbb Z[x])$ is irreducible and primitive over $\Bbb Q$, then $f(x)$ is irreducible over $\Bbb Z$. How pf it? I tried it. MY pf) Suppose that $f(x)$ is reducible over $\Bbb Z$. ...
30 views

Greatest common divisor of ring elements

Consider the ring $\mathbb Q[x]$. (a) Suppose that $a(x) = (x+1)^3(x-1)^4(x+2)$ and $b(x) = (x+1)^2(x+2)^3(x-3)^4$. What is the $\gcd (a(x),b(x))$? (b) Suppose that $c(x) = (x^2-1)^4(x^2+3x+2)$. ...
39 views

Ring with special rules for add and mult

$R$ is a ring of integers with special rules for multiplication and addition. Suppose that $f: \mathbb Z \to R$ is an isomorphism that is defined by $f(x) = x-2$. What integer in the ring $R$ is ...
30 views

GCD of polynomials

In $\mathbb{Z}/5\mathbb{Z}[x]$ use the Euclidean Algorithm to find the GCD of $x^4+x^2$ and $x^4+x^3+3x$. My thoughts: I am getting to the point where I need to use a fraction to get further in ...
18 views

Question regarding a surjective function

The function $f :\mathbb{Z}_{12} \longrightarrow \mathbb{Z}_4$ is defined by $f(x)=3x$. I am asked given any $a,b \in \mathbb{Z}_{12}$ if preservation of addition and multiplication occur. I proved ...
41 views

Splitting field in multiple field extension

Let $F\subset K\subset E$ be fields, $f(x)\in F[x]$. E is the splitting field of $f(x)$ over $F$. Prove $E$ is the splitting field of $f(x)$ over $K$. My problem with this proof is that I do not know ...
39 views

Proving two cosets are either equal or disjoint

I have a proof that I must produce, but I'm a little unsure of how to structure it, as I don't have a great deal of practice in forming rigorous proofs. We have, G the group of 2x2 invertible ...
74 views

297 views

Prove that the multiplicative groups $\mathbb{R} - \{0\}$ and $\mathbb{C} - \{0\}$ are not isomorphic.

Is my proof correct? I have made use of the fact isomorphism preserves order of elements, which I proved couple of exercises back. I am also interested in other ways of proving it. Is there a more ...
143 views

Show that an element has order $p$ in $S_n$ iff its cycle decomposition is a product of commuting $p$-cycles.

I would like to know if my proof below is correct. Problem Let $p$ be a prime. Show that an element has order $p$ in $S_n$ iff its cycle decomposition is a product of commuting $p$-cycles. Show by ...
64 views

If $\tau = (1,2)(3,4,5)$ determine whether there is a $n$-cycle $\sigma$ ($n\geq 5$) with $\tau = \sigma^k$ for some $k\in\mathbb N$.

I would like to know if my proof below is correct. Problem If $\tau = (1,2)(3,4,5)$ determine whether there is a $n$-cycle $\sigma$ ($n\geq 5$) with $\tau = \sigma^k$ for some integer $k$. ...
104 views

If $\Omega = \{1,2,3,\ldots,\}$, then $S_{\Omega}$ is an infinite group.

I would like to know if my proof below is correct. I do not have issues proving that $S_{\Omega}$ is a group; what I am not sure is whether my proof that $\vert S_{\Omega} \vert = \infty$ is correct. ...
331 views

Tips for writing proofs

When writing formal proofs in abstract and linear algebra, what kind of jargon is useful for conveying solutions effectively to others? In general, how should one go about structuring a formal proof ...
32 views

Fields and irreducible polynomial of $p^n$ degree

Let $K$ be a field of $p$ elements. Let $f(x) \in K [x]$ be an irreducible polynomial of degree $n$. Prove that the field $K[x]/(f(x))$ has $p^n$ elements. By given theorem, let $K$ be a field, ...
71 views

What ring is the quotient $\mathbb{Z}[\sqrt{-11}]/(3,1+\sqrt{-11})$ isomorphic to?

Could anyone help me with this question? I've the feeling that the answer is $\mathbb{Z}/3\mathbb{Z}$, but I'm not sure at all and above all I don't know how to prove it. Thanks
471 views

Prove $GL_2(\mathbb{Z}/2\mathbb{Z})$ is isomorphic to $S_3$

I'm asked to show that $G=GL_2(\Bbb Z/2\Bbb Z)$ is isomorphic to $S_3$. I have few ideas but I don't manage to put them all together in order to obtain a satisying answer. I first tried using Cayley's ...
53 views

98 views

Help with Theorem III.3.11 in Hungerford's algebra book

I need help to prove part (i) of this theorem which I couldn't prove. Any help would be appreciated. Thanks in advance.
181 views

Any commutative associative operation can be extended to a function on nonempty finite sets

This is a fact we use very frequently in general mathematics when we write such notations as $1+2+3+4$: since we know that $+$ is commutative and associative, we can just "drop the parentheses" and ...
66 views

Help in a proof of a result in Hungerford's book

I need help to proof the last part of this corollary: I didn't understand the part (IV) because the author proves just the canonical projection case and the statement says "every nonzero ...
97 views

$AX=C$: An Inconsistent Linear Equation [duplicate]

Question: Let $A \in M_{n\times n}(F)$. Suppose that the system of linear equations $AX = B$ has more than one solution. Prove that there is a column $C \in F^n$ such that the system of linear ...
85 views

how to show associativity of multiplication for not just 3 operands but for n operands

ie Id like to show a(bc)=(ab)c but for any n operands eg abcdefg=gfdcabe etc I can see this is very intuitive that this should be true for all n operands, but as a logical exercise I would like to ...
200 views

Finite Abelian groups, G, H, K: $G \times H \cong G\times K$ then $H\cong K$

Let $G,H,$ and $K$ be finite abelian groups then if $G \times H \cong G\times K$ then $H\cong K$. I am trying to use the fundamental theorem for abelian groups to solve this, it is clear intuitively ...
I'm trying to prove the third Isomorphism theorem as stated below Theorem. Let $G$ be a group, $K$ and $N$ are normal subgroups of $G$ with $K⊆N$. Then $$(G⁄K)⁄(N⁄K)≅G⁄N.$$ I look up for some ...
Given $z$ is a non zero complex number, we define a new complex number $z^{-1}$ , called $z$ inverse to have the property that $z\cdot z^{-1} = 1$ $z^{-1}$ is also often written as $1/z$