Recent content by zzzcreepyzzz

  1. Z

    What is the solution for x^2 = 78 (mod 41503)?

    Determine whether or not the following congruence has a solution: x^2 = 78 (mod 41503). If a solution exist then find a positive integer that satisfies the solution. Here, = means "congruent to". I understand the fact that if 78 is the quadratic residue of 41503 then we have a solution but I...
  2. Z

    How Does the Prime Factorization of Binomial Coefficients Work?

    Combinatorial math question. Please help! Prove that the exponent on a prime p in the prime factorization of \binom{2n}{n}\right)\left is the number of powers p^k of p such that [2n/p^k] is odd. Use this to determine which primes divide...
Back
Top