Hongyi Zhao on Sun, 08 Jan 2023 04:08:54 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Re: Solve an non-homogeneous system of equations mod Z.
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: Solve an non-homogeneous system of equations mod Z.
- From: Hongyi Zhao <hongyi.zhao@gmail.com>
- Date: Sun, 8 Jan 2023 11:07:35 +0800
- Delivery-date: Sun, 08 Jan 2023 04:08:54 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :from:to:cc:subject:date:message-id:reply-to; bh=QdJRJoBnaxRmkRB70Uu2+y9v+n9aeA129/MOTwuJ0VQ=; b=jNvfZmU2PgmEzSLgx7oFuvQhkS9n7wKl3aL//YLBsUb5hlKWcG7twTa8ZftrBjohNU FIan8x+Y1yX/MeKXtdRmyoVlaOa6K7nD7TFAVeKuDlSovipTOeQZ60RMh2jvUMiZEO1i qqi55j4AJIHM/S5jWbpSkfVH2qo4fbzNAEbxKR6TOY3x/c+56uykC5BbcQcDelPiZ6zL Ee7Id7Bz9nwT9sjypmZa5ysl4OQBs8tbzVGGDLrzvp5y/3Og862zGZg8GpwwIpYwCgD2 0AttPKpMfdMD6DOa3oHuK8HIrohQ7MdXxSw8gD9UXQwcMF17MO+Ygnj4D3opb1ebMioB qCnA==
- In-reply-to: <Y7nJkLK7/DaT6Dk3@seventeen>
- References: <Y7XtLFSpO8aMt48s@seventeen> <CAGP6POLNF7tz5U-Djrz78KhTAhupqReyd+PfHpuhUwkVkWjHrQ@mail.gmail.com> <CAGP6POLJAOGhK2qdsyBpW1+hrQOTw-DgFQNWA=_cNYw36chtPA@mail.gmail.com> <CAMLkfFQTLa_7jh-5qcOov=-KmmUo86R5RqJ9d-WRwOFug+3aww@mail.gmail.com> <CAGP6PO+64ozJ7-cbk2eR1XAtQdxGFYv=pGzFx1OKqRThP7i0zQ@mail.gmail.com> <82f611b1-0c50-2eaf-5894-d0d6994e511a@normalesup.org> <CAGP6PO+a8=MewcWM=qML=TMyy5NNkn=HCwQDqoLV_56JP1He9g@mail.gmail.com> <Y7k75+5GTuQ+bzhS@seventeen> <CAGP6PO+_Y3DK9xDZN-EF2WGBfL8Zvf40qTSH3CubhHEKX1VMcQ@mail.gmail.com> <Y7mwjaMIljfEcOes@seventeen> <Y7nJkLK7/DaT6Dk3@seventeen>
On Sun, Jan 8, 2023 at 3:35 AM Bill Allombert
<Bill.Allombert@math.u-bordeaux.fr> wrote:
>
> On Sat, Jan 07, 2023 at 06:49:01PM +0100, Bill Allombert wrote:
> > On Sat, Jan 07, 2023 at 09:29:55PM +0800, Hongyi Zhao wrote:
> > > On Sat, Jan 7, 2023 at 5:31 PM Bill Allombert
> > > > One possible solution
> > > > Take w = [0,0,1/4]~
> > >
> > > This solution is not given in advance. We need to find such things
> > > first. How did you find such a solution?
> >
> > You should start by replacing mat1 by matriqz(mat1,-2) as I suggested.
> > Then everything is be easier. For example
> >
> > mat1 = [ -210, -210, -220; -221, -222, -232; 410, 411, 430 ];
>
> I think I understand why we are struggling with your example:
>
> the set of x in Q^3 such that
>
> mat1 * x - vec1 is in Z^3
>
> is neither a affine lattice nor an affine space but a mix:
>
> It is
>
> x1 + B1*Z^3 + ker mat1
>
> where x1 is a vector, B1*Z^3 is a lattice and ker mat1 is a vector space.
Thank you again for your in-depth analysis and comments.
> Cheers,
> Bill.
Best,
Zhao