Is Any Carmichael Number Divisible by a Perfect Square Greater Than 1?

  • Thread starter Thread starter CornMuffin
  • Start date Start date
  • Tags Tags
    Square
CornMuffin
Messages
51
Reaction score
5

Homework Statement


Prove or disprove (and salvage if possible):
No Carmichael Number is divisible by a perfect square > 1


Homework Equations


A composite number n is called a Carmichael number if and only if a^{n-1} \equiv 1 (mod \ n) for all 2\leq a \leq n-1 such that gcd(a,n) = 1

Carmichael numbers comes from fermat's little theorem that states that all prime numbers have this property. Carmichael numbers are numbers that have this property but are composite.


The Attempt at a Solution


I have been trying to figure out a way to do this problem for awhile, but no luck
 
Physics news on Phys.org
What if there exists a prime p such that p2 divides a?

You might want to draw some inspiration from the simplest case (what if a=p2)
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top