mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2012-01-05, 13:30   #1
smslca
 
Apr 2011

7 Posts
Default modulo division with negative power ?

if f(x)modg(x) is valid(means , if it yield a remainder) then , can there be negative powers of x in f(x)?

for example
is (x-29)mod(x2 - 3) possible ?
can we do modulo division like this or is it strictly defined only for positive powers of x?
smslca is offline   Reply With Quote
Old 2012-01-05, 13:44   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by smslca View Post
if f(x)modg(x) is valid(means , if it yield a remainder) then , can there be negative powers of x in f(x)?

for example
is (x-29)mod(x2 - 3) possible ?
can we do modulo division like this or is it strictly defined only for positive powers of x?
x^(-29) is not a polynomial! This is stuff that should have been covered in high school.
It's a reflection of the sad state of secondary education.

In answer to your question, you first need to define the DOMAIN over
which you are working. Then you need to define what you mean by
x^(-29). It is not a polynomial. Normally when you talk about f(x) mod g(x),
f and g are polynomials are they not?? The fact that x^(-29) is not
a polynomial should have been covered in secondary school.

Your question can be answered, but the answer depends on some stuff
that is not normally covered in high school. Some honors pre-calc
classes might cover it, but I would expect this to be rare.

The answer depends on the RING over which you are working. Discussion
of rings is most often a college level topic. Any good book on modern
algebra will cover it. I can recommend some if you like.

Last fiddled with by R.D. Silverman on 2012-01-05 at 13:47 Reason: Left off a sentence.
R.D. Silverman is offline   Reply With Quote
Old 2012-01-05, 13:51   #3
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

3·2,141 Posts
Default

Quote:
Originally Posted by smslca View Post
if f(x)modg(x) is valid(means , if it yield a remainder) then , can there be negative powers of x in f(x)?

for example
is (x-29)mod(x2 - 3) possible ?
can we do modulo division like this or is it strictly defined only for positive powers of x?
What would you say ((x^2)/3) was equal to modulo (x^2-3) ?
fivemack is offline   Reply With Quote
Old 2012-01-05, 14:07   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by fivemack View Post
What would you say ((x^2)/3) was equal to modulo (x^2-3) ?
First define 1/3 for the ring in which you are working! One can't answer
a question that has not been properly posed. Posing a question includes
defining the mathematical objects with which one is working.....

[Yes, I know you know this, but others do not]
R.D. Silverman is offline   Reply With Quote
Old 2012-01-05, 14:11   #5
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

11001010010102 Posts
Default

How to win friends and influence people.

@Tom. I've found my last but nth "jest" in the usual place. I'm sure you know that no offence was intended. But who moved it?

David

Last fiddled with by davieddy on 2012-01-05 at 14:17
davieddy is offline   Reply With Quote
Old 2012-01-05, 14:12   #6
smslca
 
Apr 2011

7 Posts
Default

Quote:
x^(-29) is not a polynomial!
yeah . I read it in wikipedia . Thanks for remembering me


Quote:
f and g are polynomials are they not??
yes . they are polynomials. which means the above example i have given is not possible.

As i have learned through internet , f mod g is the remainder of the long division of f by g . So cant we continue the division for negative powers and display the remainder involving negative powers.?

Quote:
The answer depends on the RING over which you are working. Discussion
of rings is most often a college level topic.
I am not a math student . As i am have to study my subjects, it is not possible to study math everyday. It takes me a lot of time to study math.
But i like mathematics to study now or later.
In the mean time can you briefly explain me what the rings are and how they are connected to my example or problem? or suggest any short material on the topic.
smslca is offline   Reply With Quote
Old 2012-01-05, 14:29   #7
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

11101001001002 Posts
Default

Quote:
Originally Posted by smslca View Post
I am not a math student . As i am have to study my subjects, it is not possible to study math everyday. It takes me a lot of time to study math.
Let me give you a little secret: It takes EVERYONE (including math professionals) a lot of time as well.

Quote:
But i like mathematics to study now or later.
In the mean time can you briefly explain me what the rings are and how they are connected to my example or problem? or suggest any short material on the topic.
There isn't any. One can't learn math at this level "on the cheap". It takes
extensive study to learn it. Furthermore, this medium is not a good setting
for lecturing about math. It is not a blackboard and writing TeX is time
consuming.

However, I can give a quick (and imprecise) definition of a ring: A ring is an "almost" field
where not all of the elements are invertible. i.e. a ring
is "similar" to a field in its arithmetic except for the fact that not elements
have inverses.

A rigorous definition would involve stuff you don't know about. e.g. do
you know what an integral domain is?? Do you understand the concepts
of "characteristic" and "zero-divisor"? A lot of learning modern algebra
is mastering the definitions. By mastering, I don't mean parroting. I mean
being able to use the definitions in proofs and problem solving.
R.D. Silverman is offline   Reply With Quote
Old 2012-01-05, 14:29   #8
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2·3·13·83 Posts
Default

I'm getting out of here NOW
davieddy is offline   Reply With Quote
Old 2012-01-05, 14:41   #9
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
and writing TeX is time
consuming.
Strtex() in pari turns stuff into TeX.
science_man_88 is offline   Reply With Quote
Old 2012-01-05, 15:13   #10
smslca
 
Apr 2011

7 Posts
Default

Here i am concerned only with the remainder that it generates x may be any value and if we consider values of
x \not\in \left{ 0, \; \pm\sqrt{3} \right}
then can i do the modulo operation on above example.

Last fiddled with by smslca on 2012-01-05 at 15:17
smslca is offline   Reply With Quote
Old 2012-01-05, 16:14   #11
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by smslca View Post
Here i am concerned only with the remainder that it generates x may be any value and if we consider values of
x \not\in \left{ 0, \; \pm\sqrt{3} \right}
then can i do the modulo operation on above example.
???

(1) g(0) is well defined for g(x) = x^2-3, so why exclude it?
(2) +/- sqrt(3) may not even exist in your domain! This is why I said
that one needed to define the domain in which one is working. If you
are working over the real numbers then the concept of remainder itself
vanishes because over the reals everything is exactly divisible by everything
else (except 0 of course). It is a field. Over the rationals, for example,
3 is exactly divisible by 2.

Allow me to repeat what I said earlier: you need to specify the domain
in which you are working. If you are working over a field, then the
very concept of "remainder" does not apply.

You can't determine what x^(-29) mod (x^2-3) is, until you define
what x^(-29) is within your domain. In a field remainders do not exist
in the sense you imply by your question, and in a ring, the element x
may not have an inverse --> it may be a zero-divisor.
R.D. Silverman is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
How to do big integer inversion/division with middle product, power series? R. Gerbicz Math 1 2015-02-10 10:56
square root equal to a negative LaurV Homework Help 34 2013-03-03 09:35
Testing if expression over the reals is negative CRGreathouse Math 3 2009-04-05 19:12
need help with C++ code (non-negative integers) ixfd64 Programming 11 2008-03-20 01:52
rational powers of negative one nibble4bits Math 5 2008-01-08 04:58

All times are UTC. The time now is 17:03.


Mon Aug 2 17:03:59 UTC 2021 up 10 days, 11:32, 0 users, load averages: 2.21, 2.31, 2.24

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.