David Cleaver on Wed, 29 Dec 2021 02:09:39 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
How to solve modular equations?
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: How to solve modular equations?
- From: David Cleaver <wraythex@gmail.com>
- Date: Tue, 28 Dec 2021 19:09:20 -0600
- Delivery-date: Wed, 29 Dec 2021 02:09:39 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:from:date:message-id:subject:to; bh=GlYtiNOUtXxeWGPpE7QwisOTU0/RnlWxr9wZZPn9LRw=; b=doWtOSuwRm0TqQJD4Vyo3heSRc0M53ZXQ2p6Li+C3twKyRFAZ2W6kByCugE6YtfJ02 CWBuAYI5bwr4Lvn9xKz3vcTYie6p0a1aHulwyJoARE2RhiDc7jH0dtKS7tGBqqbKoRYE kXGmvPtlOHEqzzkMBCNDZMs7Mp2mK6w21Ua6m7iDTAvI77vuqucXSBbB40f+LTkDXC85 JpPjqqU6vVxVuyZUzoXFI8vbxnJOs87JB1EeMzT37m5n64zxevcsRruruRYHRxZEet0s yxC5K5b7B6JMKxVC8SHXkBOv8iB5oFCdmtzFq3KQCiz7WFmpvcTm84UAoYqPNJ8LlBPi jM7A==
Is there a way to solve modular equations in pari-gp?
I've found how to solve simple modular equations with znlog, but how would I solve:
A*10^(B*n) + C*n + D = 0 mod p
where A, B, C, and D are integers and p is a prime.
For example, if A = 2, B = 2, C = -99, D = -9, and p = 13,
how can I find which values of n are solutions to the equation?
For this example, I know that this function has solutions whenever n = [11, 19, 30] mod 39.
Is there a way to find general solutions like this?
Thanks for any help anyone can provide.