image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

image 'factor'yse this Share It Thread Tools Search this Thread image
Old May10-09, 09:45 AM                  #1
chhitiz

chhitiz is Offline:
Posts: 105
Blog Entries: 1
'factor'yse this

is there any way to factorize larger expressions?
i, for example wanted to factorize-
216x2y2+150x2+6y2+72xy2+360x2y+48xy+40x+8y+7
  Reply With Quote
Old May10-09, 06:29 PM                  #2
CRGreathouse

CRGreathouse is Offline:
Posts: 2,939
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
Re: 'factor'yse this

Magma says it's irreducible:
Code:
P<x,y> := PolynomialRing(IntegerRing(), 2);
Factorization(216*x^2*y^2+150*x^2+6*y^2+72*x*y^2+360*x^2*y+48*x*y+40*x+8*y+7);

[
    <216*x^2*y^2 + 360*x^2*y + 150*x^2 + 72*x*y^2 + 48*x*y + 40*x + 6*y^2 + 8*y 
        + 7, 1>
]

Total time: 0.140 seconds, Total memory usage: 7.28MB
  Reply With Quote
Old May11-09, 01:09 AM                  #3
chhitiz

chhitiz is Offline:
Posts: 105
Blog Entries: 1
Re: 'factor'yse this

i entered the code:
P<x,y> := PolynomialRing(IntegerRing(), 2);
Factorization(216*x^2*y^2+150*x^2+6*y^2+72*x*y^2+3 60*x^2*y+48*x*y+40*x+8*y+2);

[
<216*x^2*y^2 + 360*x^2*y + 150*x^2 + 72*x*y^2 + 48*x*y + 40*x + 6*y^2 + 8*y
+ 2, 1>
]
and got:
[
<2, 1>,
<108*x^2*y^2 + 180*x^2*y + 75*x^2 + 36*x*y^2 + 24*x*y + 20*x + 3*y^2 + 4*y +
1, 1>
]
[
<216*x^2*y^2 + 360*x^2*y + 150*x^2 + 72*x*y^2 + 48*x*y + 40*x + 6*y^2 + 8*y
+ 2, 1>
]

Total time: 0.140 seconds, Total memory usage: 7.28
even tried to put a 3 beside the Integering()(if, that is for no. of factors), to get the same result. but i know,that the above expression is:
2(6xy+5x+y+1)(18xy+15x+3y+1)
how does this work?
  Reply With Quote
Old May11-09, 01:35 AM                  #4
CRGreathouse

CRGreathouse is Offline:
Posts: 2,939
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
Re: 'factor'yse this

Only the first two lines were input. The following lines were the output I got.
  Reply With Quote
Old May11-09, 02:08 AM                  #5
chhitiz

chhitiz is Offline:
Posts: 105
Blog Entries: 1
Re: 'factor'yse this

i entered:
P<x,y> := PolynomialRing(IntegerRing(), 2);
Factorization(216*x^2*y^2+150*x^2+6*y^2+72*x*y^2+3 60*x^2*y+48*x*y+40*x+8*y+2);
and got:
[
<2, 1>,
<108*x^2*y^2 + 180*x^2*y + 75*x^2 + 36*x*y^2 + 24*x*y + 20*x + 3*y^2 + 4*y +
1, 1>
]

Total time: 0.140 seconds, Total memory usage: 7.28MB
whereas above expressioon is:
2(6xy+5x+y+1)(18xy+15x+3y+1)
how does this work?
  Reply With Quote
Old May11-09, 03:14 AM                  #6
Chronos

Chronos is Online:
Posts: 5,363
Recognitions:
Science Advisor Science Advisor
Re: 'factor'yse this

It doesnt, as i suspect you alredy knew.
  Reply With Quote
Old May11-09, 04:12 PM                  #7
chhitiz

chhitiz is Offline:
Posts: 105
Blog Entries: 1
Re: 'factor'yse this

are there more sites like the above mentioned magma?
  Reply With Quote
image image
Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image