Can You Solve These Prime Number Proofs?

  • Thread starter Thread starter JdotAckdot
  • Start date Start date
  • Tags Tags
    Prime Proofs
JdotAckdot
Messages
4
Reaction score
0
Just a couple questions that I'd appreciate any help on.

1. if [(2^d) - 1] is prime, prove that d is prime as well.

2. Prove that (p-1)C(k) is congruent to (-1)^k mod p.

I've started them both but ended up getting stuck.
Any ideas?

Thanks
 
Physics news on Phys.org
1. These look like textbook questions and so should go into the appropriate section of the Science Education Zone.

2. To get help, you must first show what you've tried and where you're stuck.
 
JdotAckdot said:
I've started them both but ended up getting stuck.
Any ideas?

Yes, show us how you started and where you got stuck. The responses by CarlB and AKG have been "soft deleted" and will be restored once you have shown an attempt at the problem.
 
first Q is simple

if d is even .2^d is 2^2n .even no: are {expressed in this form } ie 4^n if n is prime i.e. n>or=2 4^n is > or = 16. 4^n -1 is never a prime no. { eg 16-1=15}
so n cannot be even.thus we can prove by indirect method.
 
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