×

# New types of congruences?

Well these congruences are pretty basic and trivial but I didn't find anything about them in books or on net.

It is interesting to note the following congruences.

$1) \phi(a)^n \equiv \phi(a) \mod a$ Here , $$a$$ is arbitary prime number and $$n$$ is any odd number.

$2) \phi(a)^{n'} \equiv 1\mod a$ Here $$a$$ is any arbitary prime and $$n'$$ is an arbitary even number.

11 months, 3 weeks ago

Sort by:

Comment deleted 11 months ago

Yes, they are true... it amounts to $$(-1)^n=-1$$ for odd $$n$$ and $$(-1)^n=1$$ for even $$n$$. · 11 months, 3 weeks ago

Not actually , as $$\phi (a)$$ can't be less than one right ? @Otto Bretscher · 11 months, 2 weeks ago

$$\phi(a)\equiv -1\pmod{a}$$ · 11 months, 2 weeks ago

Ah , how could I miss that !! anyway can you construct any problem which could be solved by these congruences ? I had one problem in my mind , simplifying the towers of integers becomes a lot easy by these congruences...@Otto Bretscher · 11 months, 2 weeks ago

You know, I'm a guy with a short attention span. I soon get tired of a certain "type" of problem (like those congruences) and move on to something else. I'm sure you can come up with great examples. · 11 months, 2 weeks ago

Comment deleted 11 months ago

who knows ;) · 11 months, 3 weeks ago

Experienced Mathematician like you ;) @Otto Bretscher · 11 months, 3 weeks ago

×