# Tagged Questions

80 views

### remainder when 67896789…(300 digits) divided by 999

What is the remainder when 678967896789... (300 digits)is divided by 999? i tried to divide it manually to find some pattern in remainder. But was getting bit lengthy. so please suggest me some short ...
77 views

163 views

### Calculate the last digit of $3^{347}$

I think i know how to solve it but is that the best way? Is there a better way (using number theory). What i do is: knowing that 1st power last digit: 3 2nd power last digit: 9 3rd power last digit: ...
47 views

### Integer solutions of the equation $a^{n+1}-(a+1)^n = 2001$

I am doing number theory and I came across that question $a^{n+1}-(a+1)^n = 2001$. Find the integer solutions and show that they are the only solution. I really tried hard but i am nowhere near ...
37 views

### Proof on Divisibility of Binomial Coefficients

Prove that $\exists \ i$ $(0 \lt i \lt n)$ such that $$n \nmid {n \choose i}$$ $\forall \ n$ such that $n \gt 0$ and $n$ is a composite Number.
52 views

### Problem modulo $p$.

Let $p$ be a odd prime, prove that $1^p+2^p+...+(p-1)^p \equiv 0 \mod p$ I'm not sure how to do this, thanks.
54 views

### Describe all integers a for which the following system of congruences (with one unknown x) has integer solutions:

$$x\equiv a \pmod {100}$$ $$x\equiv a^2 \pmod {35}$$ $$x\equiv 3a-2 \pmod {49}$$ I'm trying to solve this system of congruences, but I'm only familiar with a method for solving when the mods are ...
44 views

### Problem on Number of Quadratic Residues

We have two primes $p,q$ and an integer $a$ such that $$\gcd(a,pq)=1$$ How to prove that for the following congruence $$x^2 \equiv a \mod pq$$ either there will be $4$ solutions or $zero$ solutions. ...
42 views

### How to find $k$ in $6^{k} \equiv 2 \mod {13}$

Find for which $k$ is $6^{k} \equiv 2 \mod {13}$ I'm having trouble with these types of question in my cryptography class. This is part of Diffie–Hellman algorithm for calculating a shared key. ...
80 views

### Determine the last two digits of $3^{3^{100}}$

Determine the last two digits of $3^{3^{100}}$ This is one of the problems in the past exam my modern algebra course. I think I need to use euler-fermat theorem but can't figure out how to use it for ...
78 views

### Proving congruence modulo, number theory

The task is to prove $24^{31}\equiv 23^{32}\pmod {19}$. I'm trying to use Fermat's little Theorem and so far I only found that $24^{31}\equiv 19\pmod{19}$. Would proving that $17\mid23^{32}$ prove ...