1. Not finding help here? Sign up for a free 30min 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!

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

    Dick

    User Avatar
    Science Advisor
    Homework Helper

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

    Yes, that's what it means.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: K is a square modulo m?
  1. Proof m^k - 1. (Replies: 12)

  2. Congruence modulo m (Replies: 1)

Loading...