Re: [sage-support] Solve Binary Linear System

2013-04-18 Thread Juan Grados
Thanks,

But if the matrix A is non-square How I will be able to solve?. I am trying
but I get number of rows of self must equal degree of B


2013/4/17 Robert Bradshaw rober...@gmail.com

 sage: A = random_matrix(GF(2), 1, 1)
 sage: A.det()
 1
 sage: b = random_vector(GF(2), 1)
 sage: %time x = A \ b
 CPU times: user 1.61 s, sys: 0.06 s, total: 1.67 s
 Wall time: 1.67 s
 sage: A * x == b
 True


 On Wed, Apr 17, 2013 at 1:45 PM, Juan Grados juan...@gmail.com wrote:
  I have the equation Ax=b where all matrix entries and all entrie of
 vector b
  are in GF(2). How I will be able to solve this linear system equation
 over
  GF(2) in SAGE software?
 
  --
  -
  MSc. Juan del Carmen Grados Vásquez
  Laboratório Nacional de Computação Científica
  Tel: +55 24 2233-6260
  (http://www.lncc.br/)
  http://juaninf.blogspot.com
  -
 
  --
  You received this message because you are subscribed to the Google Groups
  sage-support group.
  To unsubscribe from this group and stop receiving emails from it, send an
  email to sage-support+unsubscr...@googlegroups.com.
  To post to this group, send email to sage-support@googlegroups.com.
  Visit this group at http://groups.google.com/group/sage-support?hl=en.
  For more options, visit https://groups.google.com/groups/opt_out.
 
 

 --
 You received this message because you are subscribed to the Google Groups
 sage-support group.
 To unsubscribe from this group and stop receiving emails from it, send an
 email to sage-support+unsubscr...@googlegroups.com.
 To post to this group, send email to sage-support@googlegroups.com.
 Visit this group at http://groups.google.com/group/sage-support?hl=en.
 For more options, visit https://groups.google.com/groups/opt_out.





-- 
-
MSc. Juan del Carmen Grados Vásquez
Laboratório Nacional de Computação Científica
Tel: +55 24 2233-6260
(http://www.lncc.br/)
http://juaninf.blogspot.com
-

-- 
You received this message because you are subscribed to the Google Groups 
sage-support group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-support?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.




Re: [sage-support] Solve Binary Linear System

2013-04-18 Thread John H Palmieri


On Thursday, April 18, 2013 8:01:38 AM UTC-7, juaninf wrote:

 Thanks, 

 But if the matrix A is non-square How I will be able to solve?. I am 
 trying but I get number of rows of self must equal degree of B


This is a math question now. If A is n x k, and if you want to solve Ax = 
b, then b needs to be an n-dimensional vector. It sounds like you're trying 
with b of the wrong dimension.

sage: A = random_matrix(GF(2), 10, 20)
sage: b = random_vector(GF(2), 10)
sage: A \ b
(1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0)


 



 2013/4/17 Robert Bradshaw robe...@gmail.com javascript:

 sage: A = random_matrix(GF(2), 1, 1)
 sage: A.det()
 1
 sage: b = random_vector(GF(2), 1)
 sage: %time x = A \ b
 CPU times: user 1.61 s, sys: 0.06 s, total: 1.67 s
 Wall time: 1.67 s
 sage: A * x == b
 True


 On Wed, Apr 17, 2013 at 1:45 PM, Juan Grados jua...@gmail.comjavascript: 
 wrote:
  I have the equation Ax=b where all matrix entries and all entrie of 
 vector b
  are in GF(2). How I will be able to solve this linear system equation 
 over
  GF(2) in SAGE software?
 
  --
  -
  MSc. Juan del Carmen Grados Vásquez
  Laboratório Nacional de Computação Científica
  Tel: +55 24 2233-6260
  (http://www.lncc.br/)
  http://juaninf.blogspot.com
  -
 
  --
  You received this message because you are subscribed to the Google 
 Groups
  sage-support group.
  To unsubscribe from this group and stop receiving emails from it, send 
 an
  email to sage-support...@googlegroups.com javascript:.
  To post to this group, send email to 
  sage-s...@googlegroups.comjavascript:
 .
  Visit this group at http://groups.google.com/group/sage-support?hl=en.
  For more options, visit https://groups.google.com/groups/opt_out.
 
 

 --
 You received this message because you are subscribed to the Google Groups 
 sage-support group.
 To unsubscribe from this group and stop receiving emails from it, send an 
 email to sage-support...@googlegroups.com javascript:.
 To post to this group, send email to sage-s...@googlegroups.comjavascript:
 .
 Visit this group at http://groups.google.com/group/sage-support?hl=en.
 For more options, visit https://groups.google.com/groups/opt_out.





 -- 
 -
 MSc. Juan del Carmen Grados Vásquez
 Laboratório Nacional de Computação Científica 
 Tel: +55 24 2233-6260
 (http://www.lncc.br/)
 http://juaninf.blogspot.com
 -
  

-- 
You received this message because you are subscribed to the Google Groups 
sage-support group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-support?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.




[sage-support] Solve Binary Linear System

2013-04-17 Thread Juan Grados
I have the equation Ax=b where all matrix entries and all entrie of vector
b are in GF(2). How I will be able to solve this linear system equation
over GF(2) in SAGE software?

-- 
-
MSc. Juan del Carmen Grados Vásquez
Laboratório Nacional de Computação Científica
Tel: +55 24 2233-6260
(http://www.lncc.br/)
http://juaninf.blogspot.com
-

-- 
You received this message because you are subscribed to the Google Groups 
sage-support group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-support?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.




Re: [sage-support] Solve Binary Linear System

2013-04-17 Thread Robert Bradshaw
sage: A = random_matrix(GF(2), 1, 1)
sage: A.det()
1
sage: b = random_vector(GF(2), 1)
sage: %time x = A \ b
CPU times: user 1.61 s, sys: 0.06 s, total: 1.67 s
Wall time: 1.67 s
sage: A * x == b
True


On Wed, Apr 17, 2013 at 1:45 PM, Juan Grados juan...@gmail.com wrote:
 I have the equation Ax=b where all matrix entries and all entrie of vector b
 are in GF(2). How I will be able to solve this linear system equation over
 GF(2) in SAGE software?

 --
 -
 MSc. Juan del Carmen Grados Vásquez
 Laboratório Nacional de Computação Científica
 Tel: +55 24 2233-6260
 (http://www.lncc.br/)
 http://juaninf.blogspot.com
 -

 --
 You received this message because you are subscribed to the Google Groups
 sage-support group.
 To unsubscribe from this group and stop receiving emails from it, send an
 email to sage-support+unsubscr...@googlegroups.com.
 To post to this group, send email to sage-support@googlegroups.com.
 Visit this group at http://groups.google.com/group/sage-support?hl=en.
 For more options, visit https://groups.google.com/groups/opt_out.



-- 
You received this message because you are subscribed to the Google Groups 
sage-support group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-support?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.