Post new topic Reply to topic  [ 2 posts ] 
Author Message
 Post subject: A small ideal hard to factorize
PostPosted: Thu Mar 25, 2010 1:36 am 

Joined: Thu Mar 18, 2010 11:09 pm
Posts: 4
This ideal has a primary decomp with 8 factors (7 prime), found via tricks.
One prime factor is complicated, but the rest are really quite simple.
You may find this an interesting challenge. Details provided if requested

Greetings,
Peter Johnson
Recife, Brazil

===========================================================

ring rr = 0,(o,K,L,M,N,P,Q,R,S,T,U,V,W),dp;

ideal ts; /* 5, Gr base 16 */
ts[1]=MR-MU+NV-QV;
ts[2]=oMU-oNV+MP-PV;
ts[3]=oNR-oQU+NP-PQ+PR-PU;
ts[4]=oKPR-oNPT+oQ2U-oQRU+KP2-NPQ+PQ2-PQR+PR2-NPS+PRS-P2T+PQU-PRU;
ts[5]=oLPQ-oNQU+oQU2-oPUW+LP2+PQS-NPU+PQU-PSU-P2W;


Report this post
Top
 Profile  
Reply with quote  
 Post subject: Re: A small ideal hard to factorize
PostPosted: Mon Apr 25, 2011 5:22 pm 

Joined: Thu Apr 14, 2011 1:13 pm
Posts: 2
My colleague Sebastian Jambor tested this example with the last version of MAGMA. He stopped it after half an hour.

Mohamed


Report this post
Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 posts ] 

You can post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

It is currently Fri May 13, 2022 11:02 am
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group