# Tagged Questions

86 views

### If $q^n$ is irrational for all $n>1$, then $q$ is irrational.

Theorem. Let $q \in \mathbb{R}$ an arbitrary given number. If $q^n$ is irrational for all $n>1$ integer, then $q$ is irrational. My Questions. What is a the name of this statement and what is the ...
59 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 ...
47 views

### $U(n) =$ the smallest strictly positive integer $k$ such that $2^k-1$ is divisible by the first $n$ primes. What are the first values of $U(n)$?

$U(n) =$ the smallest strictly positive integer $k$ such that $2^k-1$ is divisible by the first $n$ prime numbers (except for the first prime number: $2$). What are the first values of $U(n)$ up to ...
45 views

### Infinite Perfect power of numbers in a certain form

A question I found very interesting , which I found written on a blackboard while visiting a near by community science center is as follows. Prove that there exist infinitely many $m,n,k$ for ...
159 views

### Find positive integers $(x,n)$ such that $x^{n} + 2^{n} + 1$ is a divisor of $x^{n+1} +2^{n+1} +1$

Find all positive integers $(x,n)$ such that $x^{n} + 2^{n} + 1$ is a divisor of $x^{n+1} +2^{n+1} +1$ I encountered this question in one of my monthly assignments. Unfortunately, I don't know ...
134 views

### Primes as a difference of powers

Find the smallest prime that cannot be written as $$|3^a - 2^b|$$ EDIT: I forgot to mention that $a$ and $b$ are whole numbers. I tried to expand $3^a$ as $(2+1)^a$ using binomial theorem but ...
61 views

### A complex series with exponentials

I have tried to solve this type of series : $$\sum \frac{e^{i\, u(n)}}{v(n)}$$ For some $u,v$ an Abel Transform allow to find convergence, but for $u(n)=n^2$ and $v(n)=n$ I can't find an argument. ...
120 views

### When is the power of a binomial equal to the sum of like powers of its terms?

Question: Under what circumstances/restrictions on $x$ and $y$ does $(x + y)^n = x^n + y^n$ given the value of $n$? That is, what can we tell about $x$ and $y$ from the value of $n$ and the equation ...
30 views

### $3^a\mid s(n) \Rightarrow 3^a\mid n$

This is not a homework question, neither a championship problem (as far as I've searched in the net), and it came up noticing a singular pattern, involving the powers of $3$: "Prove or disprove that ...
39 views

### Permuting digits in a power of $2$

Does there exist a natural number $N$ that is a power of $2$ whose digits (in the decimal representation) can be permuted to a different power of $2$? Thoughts: If such a number $N$ exists, then ...
306 views

93 views

### Biggest powers NOT containing all digits.

Let $m>1$ be a natural number with $m \not\equiv 0 \pmod{10}$ Consider the powers $m^n$ , for which there is at least one digit not occurring in the decimal representation. Is there a largest $n$ ...
81 views

### Fast check If the remainder is 1

Is there any fast method to 'say' that $R = (A \mod B)$ is $1$ or $R > 1$ or $R \neq1$ or $R > k>1$ ( where $k$ is a small integer on $32$ bits) without to actually calculate the real value ...
53 views

### Two variable integer equation

I have the following equation: $$p^q(2^{q-1}-1)=9p^7q$$ I need to solve for $p$ and $q$. $p$ and $q$ are integers. I think I could take the case $p=0$ separately and for that one $q$ could be ...
132 views

### Proofs for $0^0 =1$? [duplicate]

Everyone knows the following: $$0^x = 0 \quad \wedge \quad x^0 = 1 , \quad\forall x \in R^*$$ One morning, I wake up asking myself the question "$\text{What is$0^0$, then?}$". So, I did what any ...
62 views

### computing $2^{170}+ 3^{63}\pmod {19}, 3^{175} + 2^{73} \pmod {17}$, etc… by hand

I came across several questions like this in the problem section of a book on coding theory & cryptography and I have no idea how to tackle them. There must be a certain trick that allows for ...
59 views

### Relation of $e$ to other numbers…

I found the following result, When i was working on my calculator . $$x^y < y^x \quad ,x < y \quad \text{ for } x,y<e$$ $$x^y > y^x \quad ,x < y \quad \text{ for } x,y>e$$ I can't ...
143 views

### What is the significance of the power of $3$ in the sequence of primes given by $\lfloor A^{3^n}\rfloor ?$

Mill's constant is a number such that $\lfloor A^{3^n}\rfloor$ is prime for all $n$. The existence of such an $A$ was proven in $1947$. I know little about number theory, but I am curious as to why ...
69 views

### Why inverse modulo exponentiation is harder than inverse exponentiation without modulo

I am new to number theory. I read in cryptography inverse modulo exponentiation is used because it is hard. But I couldn't understand the advantage of it over inverse exponentiation without modulo. ...
75 views

### Square roots and powers

This is a rather silly question. In what order does one evaluate a combination of powers and fractional powers? I have the question phrased: $\sqrt{ 1/4^2 }$ OR ${ 1/4 }$? Which is greater? I ...
186 views

### Zeta function and probability

I know that $\zeta(n) = \displaystyle\sum_{k=1}^\infty \frac{1}{k^n}$ (Where $\zeta(n)$ is the Riemann zeta function) But the reciprocal of $\zeta(n)$ for $n$ a positive integer is equal to the ...
55 views

### Formula/Algorithn for Exponential factoring?

Given $s = a^b$ find $a$ and $b$. my first algorithm was the obvious brute force method of checking all $b$ roots or dividing by all possible $a$. But I am wondering if there is a more efficient ...
### $x^y = y^x$ for integers $x$ and $y$
We know that $2^4 = 4^2$ and $(-2)^{-4} = (-4)^{-2}$. Is there another pair of integers $x, y$ ($x\neq y$) which satisfies the equality $x^y = y^x$?