What Does It Mean for k to Be a Square Modulo m?

[stgermaine]

k is a square modulo m??

\:

Homework Statement

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.

Homework Equations

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 $x^{2} \equiv k \: (mod\:m)$ has a solution x.

Is that right?

 

[Dick]

\:

Homework Statement

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.

Homework Equations

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 $x^{2} \equiv k \: (mod\:m)$ has a solution x.

Is that right?

Yes, that's what it means.