Tagged Questions

25 views

Proof of $g^a \equiv 1 \pmod{m}$ and $g^b \equiv 1 \pmod{m} \quad \implies \quad g^{\gcd(a,b)} \equiv 1 \pmod{m}$

I am trying to understand the following: $$g^a \equiv 1 \pmod m \quad \text{and} \quad g^b \equiv 1 \pmod{m} \quad \implies \quad g^{\gcd(a,b)} \equiv 1 \pmod{m}.$$ I have tried a few approaches, ...
71 views

Remainder of dividing $x^{137}+x+1$ by $x+5$

In $\mathbb{Z}_7[x]$, what is the remainder of dividing $x^{137}+x+1$ by $x+5$? I can not find how to solve this problem of modular arithmetic. Anybody could tell me only as I proceed to solve this ...
19 views

How do you multiply n[g]_c? That is, multiply an integer by a number mod c.

I am posed with a question in the form of $n[g]_c$. Would I multiply it normally as if $n$ was $[n]_c$? Thanks for any help.
30 views

Prove $\alpha: \mathbb{Z_n} \rightarrow \mathbb{Z_n}$ defined by $\alpha(s)=rs\mod{n}$ is an automorphism.

I'm working on proving the following claim: "Let $r \in U(n)$ and $\forall s \in \mathbb{Z_n}$, $\alpha: \mathbb{Z_n} \rightarrow \mathbb{Z_n}$ defined by $\alpha(s)=rs\mod{n}$ is an automorphism." ...
37 views

modulo group defined by an algebraic relation

I am asked if $\{n, n^{2}, n^{3}\}$ forms a group under multiplication modulo $m$ where $m = n + n^{2} + n^{3}.$ As an example we see that $\{2, 4, 8\}$ does form a group modulo $14,$ with identity ...
68 views

Additive identity in $\mathbb{Z}_{7}$

The problem consists of two parts: 1)Prove that for some integer $m,$ $3^{m} = 1$ in the integers modulo 7, $\mathbb{Z}_{7}$, which i have done. The second part asks to use this fact to deduce that ...
61 views

Matrix restoring (modulo n)

Let $m,n\geqslant 2$, and $A\in \mathcal{M}_n(\mathbb Z)$ such that $\det A \equiv 1 \pmod m$. Does it (necessarily) exist $M\in \mathrm{GL}_n(\mathbb Z)$ such that $A\equiv M \pmod m$?
158 views

Number theory problem.Primes modules.

If $$a^p\equiv b^p \pmod p$$ where $p$ is prime prove that $$a^p\equiv b^p \pmod{p^2}$$ that problem was at my exam today on number theory and i just didnt have a clear mind to solve it.Although i ...
16 views

Definition for a distance function over a residue class ring

I'm searching for a reasonable definition of a distance function $$d:\mathbb{Z}/n\mathbb{Z}\times \mathbb{Z}/n\mathbb{Z}\to\mathbb{N}_0$$ which satisfies $d(\overline{n-1},0)=1$ ...
41 views

53 views

Solving an equation with modular arithmtics

Consider a machine that operates on the set of real numbers using the following equation: O = X Ã— [(I + Y) mod L] âˆ’ Z, where I is the input and O is the output of this machine. L is known and it is ...
56 views

Modular arithmetic multiplication table exam question

I am stuck on this past paper question, and looking at the solution didn't seem to give me any hints either. I'm stuck on part b but I'll write the first part out anyways. Let $K =\mathbb Z_2$. Let ...
59 views

Show that $M$ is a submonoid of the group of $2\times 2$ matrices of integers mod $13$.

Define $$M=\left\{\begin{bmatrix}a_{11}&a_{12}\\a_{21}&a_{22}\end{bmatrix}\in(\Bbb Z/13)_{22}:a_{12}=0\right\}\;.$$ (This is the set of $2\times 2$ matrices with integers mod $13$ with the ...
53 views

Finding subgroups via modulo arithmetic [closed]

Consider the following numbers : $1, 3, 7, 9, 11, 13, 17, 19$. In terms of modulo $20$ how many subgroups are there? For example, $3(7) = 21 = 1$ mod $20$. In particular I want to find the ...
67 views

A nice group isomorphism

Show that $$k(\mathbb{Z}/n\mathbb{Z})\cong (\gcd(n,k)\mathbb{Z})/n\mathbb{Z}.$$ I want to see as many as possible proofs of this nice fact.
90 views

Find unity of ring.

The ring {0, 2, 4, 6, 8} under addition and multiplication modulo 10 has a unity. What is that unity and how do we find it?
48 views

Abstract Algebra: Struggles with rings

This is a part of the group of practice problem I've been working on and I'm just lost. I'm really struggling when it comes to these ring problems. Anybody who could lay out an outline for this ...
61 views

Prove $f(x)=9x^2-5y^2-34$ has no integral roots

Prove $f(x)=9x^2-5y^2-34$ has no integral roots. I have tried working this mod 2, 3, 4, 5, and 17, and some random others, to no avail. It is for a graduate course, so I am thinking maybe I tried to ...
68 views

How to prove that $a^{2^{n-2}} \equiv 1 \pmod{2^n}$?

Let $a$ be an odd integer and $n$ an integer such that $n\ge 3$. 1) I want to show that $a^{2^{n-2}} \equiv 1 \pmod{2^n}$ 2) Then I want to show that $(\mathbb Z/{2^n\mathbb Z})^*$, the ...
42 views

Chinese remainder theorem and order

How do I find out which elements of the monoid (Z/161Z, *, 1) are not invertable? I'm trying to find the group of units but I can't really grasp which elements are invertible and which aren't.
195 views

Prove that the mapping $U(16)$ to itself by $x \rightarrow x^3$ is an automorphism

Prove that the mapping $U(16) = \{{1,3,5,7,9,11,13,15}\}$ to itself by $x \rightarrow x^3$ is an automorphism. What about $x \rightarrow x^5$ and $x \rightarrow x^7$? any generalization? So far i ...
How many ring homomorphism are there from $\mathbb{Z} / 12\mathbb{Z}$ to $\mathbb{Z} / 20\mathbb{Z}$? Find the image and kernel of them.
How many ring homomorphism are there from $\mathbb{Z} / 12\mathbb{Z}$ to $\mathbb{Z} / 20\mathbb{Z}$? Find the image and kernel of them. The above is the question, this is my attempt at an ...