mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math > Number Theory Discussion Group

Reply
 
Thread Tools
Old 2021-10-23, 21:49   #1
bhelmes
 
bhelmes's Avatar
 
Mar 2016

32×41 Posts
Default 2*2 Matrix with determinant 1

A peaceful night for you,

do I see it right that 2*2 matrix with determinant 1 build a subgroup in linear algebra
and that calculation in the group is better for factoring than calculation in all 2*2 matrix ?

Do I see right that the matrix
(2 0)
(0 -1) has the determinant -2 and that an exponentation with 2*p of Mp mod Mp will result in a matrix with determinant 1

Is it rigth that there are 3 pauli-matrixs
https://en.wikipedia.org/wiki/Pauli_matrices
with determinant 1 and that a parallel multiplication of a start matrix with determinant 1 and a pauli matrix will speed up a possible factorisation ?

Would be nice to get a reply.

P.S. I do not know why or how, but I am sure we will find the next Mp before next christmas.



Last fiddled with by bhelmes on 2021-10-23 at 21:51
bhelmes is online now   Reply With Quote
Old 2021-10-24, 07:45   #2
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

33368 Posts
Default

Over any commutative ring R, the 2x2 matrices with determinant 1 form a subgroup \(SL_2(R)\)
of the unit group of the ring of all 2x2 matrices.
The Pauli matrices have determinant -1, however.
It is important to decide carefully which commutative ring R you are working over:
the integers, the Gaussian integers, the complex numbers, etc.
Some of these can be constructed using matrices: for example, matrices of the
form
\[ \left(\begin{array}{rr}x & -y \\ y & x\end{array}\right)\]
over the real numbers form a copy of the complex numbers.
Nick is offline   Reply With Quote
Old 2021-10-24, 23:21   #3
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

10011111101102 Posts
Default

Let's see. det(Mk) = (det(M))k.

So if det(M) = -2, det(M2p) = (-2)2p = 22p == 1 (mod 2p - 1). Check.

I don't see any relation to factorization.
Dr Sardonicus is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Inverse of a particular matrix preda Math 14 2020-11-11 10:32
Connectivity Matrix Xyzzy Lounge 13 2017-02-21 18:29
12+256 matrix job fivemack Factoring 11 2009-08-18 17:39
[Need help] about Matrix Polynomial buan Homework Help 3 2007-07-17 15:07
CWI Matrix Solver R.D. Silverman NFSNET Discussion 6 2006-03-19 17:56

All times are UTC. The time now is 23:19.


Sun Nov 28 23:19:55 UTC 2021 up 128 days, 17:48, 0 users, load averages: 1.40, 1.12, 1.13

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.