« Vrati se
Determine all positive integers n\geq 2 that satisfy the following condition: for all a and b relatively prime to n we have a \equiv b \pmod n if and only if ab\equiv 1 \pmod n.

Slični zadaci

A natural number n is said to have the property P, if, for all a, n^2 divides a^n - 1 whenever n divides a^n - 1.

a.) Show that every prime number n has property P.

b.) Show that there are infinitely many composite numbers n that possess property P.
Let a,b,n be positive integers, b > 1 and b^n-1|a. Show that the representation of the number a in the base b contains at least n digits different from zero.
For every positive integers n let d(n) the number of all positive integers of n. Determine all positive integers n with the property: d^3(n) = 4n.
Find all triplets of positive integers (a,m,n) such that a^m + 1 \mid (a + 1)^n.
Let a_1, a_2, \ldots, a_n be distinct positive integers, n\ge 3. Prove that there exist distinct indices i and j such that a_i + a_j does not divide any of the numbers 3a_1, 3a_2, \ldots, 3a_n.

Proposed by Mohsen Jamaali, Iran
A positive integer N is called balanced, if N=1 or if N can be written as a product of an even number of not necessarily distinct primes. Given positive integers a and b, consider the polynomial P defined by P\!\left(x\right) = \left(x+a\right)\left(x+b\right).
a) Prove that there exist distinct positive integers a and b such that all the number P\!\left(1\right), P\!\left(2\right), ..., P\!\left(50\right) are balanced.
b) Prove that if P\!\left(n\right) is balanced for all positive integers n, then a=b.

Proposed by Jorge Tipe, Peru