Andrew Lelechenko on Mon, 06 Aug 2012 16:40:47 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
How to factor integer over Z[i]?
|
- To: pari-users@pari.math.u-bordeaux1.fr
- Subject: How to factor integer over Z[i]?
- From: Andrew Lelechenko <andrew.lelechenko@gmail.com>
- Date: Mon, 6 Aug 2012 17:40:18 +0300
- Delivery-date: Mon, 06 Aug 2012 16:40:47 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:from:date:message-id:subject:to:content-type; bh=j7fGpBrM+jH9xxS1pSDau9AsA0GIDnN+SpErtR9UeEI=; b=W8KgZFfQvQFT6BbiAs+WmyLC4OT99lC+rzvmJaUaUsPTdiZ7MRq+zYC1jLlgCHgWb0 pmktxjU2QsXvT28Llr0DpBb7EsrwjWEMuUNqLSqFvuep8USvwsn1o9ASzdaVxbwIxnlx eQln52MQcxXqNhjMk+DTCk4b0ie7X2ZJRtH2PXOIW3fZSX+KTESTFki/wi8XRYXwaZWx MrFWJKoxFUQwFeUMXdvL9juMvA+idzCYHrZxl6tg5kqm3dtRlv17gWaj7ixNT1cSkf/z 4znwXwmCoCTmqUX8t2RzyIXtIuz/pVcdc09LvyVPjGwS9Ks2fmH9ujM0/LPjhOZMwk/m 4tWA==
I can factor an integer over the ring of integers and I can factor a
Gaussian integer over the ring of Gaussian integers:
? factor(25)
%5 =
[5 2]
? factor(5+I)
time = 0 ms.
%2 =
[ -I 1]
[ 1 + I 1]
[2 + 3*I 1]
But how should I ask PARI/GP to factor an integer over Gaussian
integers? I tried for example factor(5+0*I), but it doesn't work well.
--
Best regards,
Andrew