John Cremona on Tue, 02 Dec 2008 18:27:21 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
- To: pari-users <pari-users@list.cr.yp.to>
- Subject: idealstar
- From: "John Cremona" <john.cremona@gmail.com>
- Date: Tue, 2 Dec 2008 17:10:58 +0000
- Delivery-date: Tue, 02 Dec 2008 18:27:21 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:to :subject:mime-version:content-type:content-transfer-encoding :content-disposition; bh=6TEfSy2P7OghW4NpabX05T9V0giJR8bEYYzZRoXgduM=; b=hKopu5MQMP+nE3QDI688GLedhFYxhFP/kOuVQI101iPHSKRR1Eqc3ZZgN33Er3zG9g 02yxk6jBobFTQYcoBjQNUQtK4GJw1oYwk9NjIwF3K0KLIlq/sGvT6wLUnT4B7Na4tUdp o9+RtrvR8NFNN2m/ry+vR0Sgw5oWVN/RYaN5s=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:mime-version:content-type :content-transfer-encoding:content-disposition; b=Qni09lK2q9q3NmtZggApcYicROMV6wlUpreYNkvJcWQWKWAZe8Oxuvzl7f94lHp9tl 8qTuao42IDhKq3AJ3ZqGzE6P0Eyj4mMrgK+/DexjRutIYMFZRMA2Iqj2GgjIBO5Kja+c YOKCdia24vGJWWti7bJofIE02tNxZ5CX1FqcA=
- Mailing-list: contact pari-users-help@list.cr.yp.to; run by ezmlm
Dear pari,
The function idealstar(k,I) for an ideal I in a number field k,
returns an abstract representation of the group (Z_K/I) together with
generators. using this I can easily form the map from the abstract
group to the concrete one, but what about the inverse? In other
words, given an element of Z_K coprime to I, how can I express it in
terms of the abstract generators? is there a function for this, or
has someone else implemented it?
I fully realise that one special case of this is the discrete log
problem for Z/pZ, and am not asking for anything which is very fast,
but I hope I will not have to kist all the lements and check them one
by one.
thanks,
John Cremona
- Follow-Ups:
- Re: idealstar
- From: Karim Belabas <Karim.Belabas@math.u-bordeaux1.fr>