1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: K is a square modulo m?

  1. Feb 3, 2013 #1
    k is a square modulo m?!?!

    \:1. The problem statement, all variables and given/known data
    This is a portion of the problem. I have to prove that A holds if and only if k is a square modulo m.

    I have no idea what "k is a square modulo m" means.

    2. Relevant equations

    3. The attempt at a solution
    I've looked it up online and found some PDF's on cryptography.l
    My best guess is that "k is a square modulo m" means [itex]x^{2} \equiv k \: (mod\:m)[/itex] has a solution x.

    Is that right?
  2. jcsd
  3. Feb 3, 2013 #2


    User Avatar
    Science Advisor
    Homework Helper

    Re: k is a square modulo m?!?!

    Yes, that's what it means.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook