[sage-edu] matrix over the booleans

2008-05-14 Thread Pedro Patricio
hi all... i am sure you can easily help me with this one. how can i define a matrix over the booleans? i know this is trivially done over ZZ and so forth. i want students to compute the reachability matrix thanks in advance pedro --~--~-~--~~~---~--~~ You receiv

[sage-edu] Re: matrix over the booleans

2008-05-14 Thread David Joyner
On Wed, May 14, 2008 at 6:29 AM, Pedro Patricio <[EMAIL PROTECTED]> wrote: > > hi all... i am sure you can easily help me with this one. > > how can i define a matrix over the booleans? i know this is trivially > done over ZZ and so forth. If by booleans you mean GF(2), then just replace ZZ by

[sage-edu] Re: matrix over the booleans

2008-05-14 Thread jason-sage
David Joyner wrote: > On Wed, May 14, 2008 at 6:29 AM, Pedro Patricio <[EMAIL PROTECTED]> wrote: > >> hi all... i am sure you can easily help me with this one. >> >> how can i define a matrix over the booleans? i know this is trivially >> done over ZZ and so forth. >> > > If by booleans

[sage-edu] Re: matrix over the booleans

2008-05-14 Thread Pedro Patricio
nope, booleans means 1+1=1. take + as OR and * as AND in the propositional calculus. the key thing is to compute the reachability matrix of a digraph. an awkward way to do it would be by computing the power series A+A^2+\dots +A^n, where n is the #vertices and A adjacency matrix, and replace ever

[sage-edu] Re: concentrated sage presentation (flier)

2008-05-14 Thread kcrisman
On May 14, 2:08 am, "Jurgis Pralgauskis" <[EMAIL PROTECTED]> wrote: > Hello, > > I made a sage flyer  with intro + examples > for my uni students conference (but some professors also got > interested)http://popmokslas.projektas.lt/failai/python/atmintine/SAGE-matematin... > > what do you think

[sage-edu] Re: matrix over the booleans

2008-05-14 Thread David Joyner
On Wed, May 14, 2008 at 8:54 AM, Pedro Patricio <[EMAIL PROTECTED]> wrote: > > nope, booleans means 1+1=1. > take + as OR and * as AND in the propositional calculus. I was afraid you were going to say that:-) Does this help any? sage: B = BooleanPolynomialRing(1,'x') sage: x = B.gen() sage: x

[sage-edu] Re: concentrated sage presentation (flier)

2008-05-14 Thread David Joyner
I agree with Karl that this is great work. Thank you. Please translate it into English! On Wed, May 14, 2008 at 2:08 AM, Jurgis Pralgauskis <[EMAIL PROTECTED]> wrote: > Hello, > > I made a sage flyer with intro + examples > for my uni students conference (but some professors also got intereste

[sage-edu] Re: matrix over the booleans

2008-05-14 Thread William Stein
On Wed, May 14, 2008 at 6:57 AM, David Joyner <[EMAIL PROTECTED]> wrote: > > On Wed, May 14, 2008 at 8:54 AM, Pedro Patricio <[EMAIL PROTECTED]> wrote: >> >> nope, booleans means 1+1=1. >> take + as OR and * as AND in the propositional calculus. So 1+1 = 1 and 1*1 = 1 and 1*0 = 0 and 1+0 = 1 an

[sage-edu] Re: concentrated sage presentation (flier)

2008-05-14 Thread William Stein
2008/5/14 kcrisman <[EMAIL PROTECTED]>: > > > > On May 14, 2:08 am, "Jurgis Pralgauskis" > <[EMAIL PROTECTED]> wrote: >> Hello, >> >> I made a sage flyer with intro + examples >> for my uni students conference (but some professors also got >> interested)http://popmokslas.projektas.lt/failai/pytho

[sage-edu] Re: matrix over the booleans

2008-05-14 Thread Pedro Patricio
ok, let me remake my question: how can i define a boolean matrix? sure it is not over a ring, but in fact over a semi-ring. let me quote a previous post: "the key thing is to compute the reachability matrix of a digraph. an awkward way to do it would be by computing the power series A+A^2+ \dots +

[sage-edu] Re: concentrated sage presentation (flier)

2008-05-14 Thread jason-sage
William Stein wrote: > 2008/5/14 kcrisman <[EMAIL PROTECTED]>: > >> >> On May 14, 2:08 am, "Jurgis Pralgauskis" >> <[EMAIL PROTECTED]> wrote: >> >>> Hello, >>> >>> I made a sage flyer with intro + examples >>> for my uni students conference (but some professors also got >>> interested)ht

[sage-edu] Re: matrix over the booleans

2008-05-14 Thread jason-sage
Pedro Patricio wrote: > ok, let me remake my question: how can i define a boolean matrix? > sure it is not over a ring, but in fact over a semi-ring. > let me quote a previous post: > "the key thing is to compute the reachability matrix of a digraph. an > awkward way to do it would be by computing

[sage-edu] Re: matrix over the booleans

2008-05-14 Thread Jason Grout
Jason Grout wrote: > William Stein wrote: >> On Wed, May 14, 2008 at 6:57 AM, David Joyner <[EMAIL PROTECTED]> wrote: >>> On Wed, May 14, 2008 at 8:54 AM, Pedro Patricio <[EMAIL PROTECTED]> wrote: nope, booleans means 1+1=1. take + as OR and * as AND in the propositional calculus. >> S