Modulus and Squares


by Bernie Hunt
Tags: modulus, squares
Bernie Hunt
Bernie Hunt is offline
#1
Dec19-06, 11:19 PM
P: 19
1. The problem statement, all variables and given/known data

X mod m is the remainder when x is divided by m. This value is called a residue. Find all perfect squares from the set of residues mod 16.

3. The attempt at a solution

There was a suggestion that this would become clearer when the definition of perfect square was reviewed and found to be more than just a square rootable number.

I can't find a better definition of a perfect square than a number that has a square root that is an integer. Can anyone point me to an exhaustive definition of a perfect square?

Thanks,
Bernie
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
matt grime
matt grime is offline
#2
Dec20-06, 03:09 AM
Sci Advisor
HW Helper
P: 9,398
You have it. Let A be some system of arithmetic - the integers, or the integers mod m.

s in A is a square if s=r^2 for some r in A.
Bernie Hunt
Bernie Hunt is offline
#3
Dec20-06, 12:19 PM
P: 19
Matt,

Thanks for the reply. One bit of clarification;

a and b are integers and a^2 = b

Is a the perfect square?

So if I was asked to find the perfect square of b, then the answer would be a?

Sorry for all the questions, but I'm struggling with the english syntax of this problem. I guess Shaw was right when he said the US and England were sperated by a common language. Heck, NY and CA are seperated by a common language, hahaha.

Bernie

matt grime
matt grime is offline
#4
Dec20-06, 05:41 PM
Sci Advisor
HW Helper
P: 9,398

Modulus and Squares


Erm, no there is no language separation here. Please reread what was written. I said s was a square (prefect, if you must) if s was equal/equivalent to r^2 for some r. So, if all else fails, to find the squares mod 16, all you need to do is take the 16 residues, 0,1,..,15 and square them all and see what you get. In fact that is probably the most sensible way to do the problem.
Bernie Hunt
Bernie Hunt is offline
#5
Dec21-06, 07:55 AM
P: 19
Thanks Matt!

I got it figured out. Along the way I also figured out there are many wrong definitions on the net for perfect squares, hahahaha.

Bernie
HallsofIvy
HallsofIvy is online now
#6
Dec21-06, 10:57 AM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,900
Quote Quote by Bernie Hunt View Post
1. The problem statement, all variables and given/known data

X mod m is the remainder when x is divided by m. This value is called a residue. Find all perfect squares from the set of residues mod 16.
There are exactly 16 members of the set of residues mod 16, 0 through 15.
Square each of them and find the residue mod 16. For example, 22= 4 mod 16 so 4 is a perfect square mod 16. 32= 9 mod 16 so 9 is a perfect square mod 16. The "mod" part doesn't come in until you get numbers whose square is greater than 16: 52= 25= 16+ 9 = 9 mod 16 so that just gives you "9 is a perfect square mod 16" again. 62= 36= 2(16)+ 4 so "4 is a perfect square mod 16" again.


Register to reply

Related Discussions
sum of two squares Calculus & Beyond Homework 6
Sum of Squares Calculus & Beyond Homework 3
Numerical Methods - Linear Least Squares, Non-Linear Least Squares, Optimization Mathematics Learning Materials 0
Linear Regression, Linear Least Squares, Least Squares, Non-linear Least Squares Linear & Abstract Algebra 4
Youngs Modulus and Elastic Modulus Introductory Physics Homework 6