# Tagged Questions

90 views

### Nice Question in Mathmatics about Times

I ran into a nice question from one book in Discrete Mathematics. I want to someone lean me how solve such a problem, because I prepare for entrance exam. if the time is "Wednesday 4 ...
8 views

### How can I solve a mod system of equations for this hill cipher? [duplicate]

I am having trouble eliminating these variables when I try to solve this system of equations. They may not even be the right equations, but it would be nice to see this worked out so I can try my next ...
44 views

### Proof that $ax \equiv 1 \mod{n}$ has no solutions when $a$ and $n$ aren't co-prime?

Does this proof work? Is there a simpler one (precluding citing other theorems)? Suppose $ax \equiv 1 \bmod{n}$. Then $ax = kn + 1$. We have some $d = \gcd(a, n)$ such that $a = da'$, $n = dn'$, and ...
31 views

### Solving system of equations using mod math for a Hill cipher

I am having trouble eliminating these variables when I try to solve this system of equations. They may not even be the right equations, but it would be nice to see this worked out so I can try my next ...
52 views

### [ANSWERED]Is $\{n, n^{2} n^{3}\}$ a group under multiplication modulo $m = n + n^{2} + n^{3}$?

My number theory has been lacking, so i decided to practice it a bit. I have gotten better in the sense that i can figure out where to begin approaching a problem, but i am having trouble seeing the ...
44 views

### Congruences in number theory

I am working on a worksheet on number theory and I have to solve the following congruences: $$7^{128}=n\mod 13$$ Find $n$. And $$28x^2=1\mod37$$ How should I solve these congruences? I have no clue ...
44 views

139 views

### How to find sum of 4th power of n numbers mod m [closed]

How can i calculate $1^{4} + 2^{4} + 3^{4} + 4^{4} .....+n^{4} \pmod m$ where $1 \le m \le 10^5$ and $1\le n \le 10^{20}$. I can't use the formula here because it will Overflow the limit of long long ...
27 views

### If f(n) is congruent to r(mod m), is f(km + n) congruent to r(mod m)?

I am currently working on a number theory book and I came across a question about the divisibility of two consecutive cubes. While solving it, I realized that my solution relied on the following to be ...
83 views

### Finding $23! 7! \bmod 29$ using Wilson's Theorem

I'm trying to reduce $23!\,7! \bmod 29$. I used Wilson's Theorem to get $23!(120)\equiv 1 \pmod{29}$. I then solved $120a\equiv 1 \pmod{29}$ and got $a\equiv 22$. I then computed $7! \pmod {29}$. ...
60 views

### modules with several powers $x^{y^z}$

I have an assignment(which gives no credit) which I cant solve so I would like to get some help $3^{{1001}^{1002}}\pmod {43}$ (All original numbers were replaced) Our hint was to use the ...