PREP - Professional Enhancement Programs of the MAA


Abstract Algebra with GAP

A PREP Workshop

AIM log - Thursday July 17, 2:30 pm - 4:00 pm

Juli Rainbolt: questions?
janetlbeery has joined this chat.
Juli Rainbolt: same addresses - let us know if we need to repeat them.
Jim Woeppel: What does ! mean in GAP; as in !1+x^2
2:30PM
Carter Lyons: Has anyone been able to check for a ring homorphism that is not a ring endomorphism? So far, I have not been able to use the command unless R is identical to S.
brooksbankpa: we did that yesterday I think -- at least for the 0 homomorphism.
Math and Computer Science: Jim, in what context?
Silvia La Falce: I did, using the command Peter gave yesterday, for homom. from Z18 to Z6
Ronald Biggers has joined this chat.
Math and Computer Science: welcome back, all
brooksbankpa: regarding "!" the only place I've seen/used it before is in connection with record-type objects in GAP -- never in a GAP session.
Dominic Soda: Some of the x->kx maps from Zm to Zn are not well defined.
Carter Lyons: Using the ByMappingFUnction with R = Integers, S= Z15 taking x to x mod n it didn't workfor me.
Donna Nonnenkamp: same IP for VNC 165.134.131.27 Quicktime setting for video is rtsp://165.134.240.33/video0717p.sdp and the quicktime setting for audio is rtsp://165.134.240.33/audio0717p.sdp
Silvia La Falce: The problem is that for f(x)=k*x to be a homomorphism from Zm to Zn, n must divide n
Silvia La Falce: I mean, n must divide m
Dominic Soda: There are not even mappings
2:35PM
Tong Wu has left this chat.
Tong Wu has joined this chat.
Robert Talbert: "List(factors, Degree)" appears to give the same output without the "ofUnivariateLaurentPolynomial" stuff.
2:40PM
Dominic Soda: Is there a Poly to list function?
Math and Computer Science: Dominic - can you clarify your question
Dominic Soda: Is there a map from a polynomial to its coefficient list?
Dominic Soda: my audio is down again
brooksbankpa: the coefficients can be obtained via CoefficientsOfLaurentPolynomial
2:45PM
Dominic Soda: Thanks
Math and Computer Science: dominic - do you have your sound back?
2:50PM
Robert Talbert: I'm a little confused about the correlation of what we're doing in GAP with how a student would answer the question in 13.2. Specifically....
Robert Talbert: .... where exactly are we adjoining the root of the polynomial?
2:55PM
Robert Talbert: So based on what the students have read, they would automatically (?) know to check THAT particular field (e.g. field of order 125) to see if the poly splits?
brooksbankpa: they can, of course, construct the extension field explicitly using their favourite choice of irreducible (we did this in the morning session didn't we?)
Robert Talbert: So they are not actually using GAp to construct the field by adjoining the element; they just know what that field ends up being and are checking to make sure it all works.
Dominic Soda: yes i can hear thank you
Robert Talbert: Peter just answered my question. 
3:00PM
brooksbankpa: CoefficientsOfUnivariatePolynomial seems to be better actually
brooksbankpa: Yes
brooksbankpa: You can now get integers using IntVecFFE if you wish
3:05PM
brooksbankpa: IntVecFFE( CoefficientsOfUnivariatePolynomial( f ) );
Tracy Hamilton: it's length 7
3:15PM
Jim Woeppel: I have lost Video, audio, and VNC
Math and Computer Science: checking
Math and Computer Science: jim rebut
Donna Nonnenkamp: Jim reboot
Donna Nonnenkamp: Jim is it working?
brooksbankpa: if you just want one power of a as a linear combination, you can also use bas:=Basis( GF( , [a^0,a,a^2] ); Coefficients( bas , a^6 );
3:20PM
Donna Nonnenkamp: changing the tape
Math and Computer Science: how are you doing Jim?
Donna Nonnenkamp: tape changed
Robert Talbert: Incidentally, the Advanced Encryption Standard (AES) protocol the US government uses is based on objects and operations in GF(2^. So GAP could be used to play around with this cryptosystem like we're playing around with coding.
Robert Talbert: There is a good article in Cryptologia on "mini-AES", a shrunken-down version of AES using GF(2^4), that's intended for student investigation
3:25PM
drvazz: Could you send us the reference info?
Robert Talbert: Raphael Chung-Wei Phan, "Mini Advanced Encryption Standard (Mini-AES): A Testbed for Cryptanalysis Students", Cryptologia v. XXVI number 4 (October 2002), pp283--306
drvazz: Thanks!
Robert Talbert: See also www.nist.gov/aes
3:30PM
Tracy Hamilton: The nsa also has some interesting info on the history of cryptology at http://www.nsa.gov/museum/index.html
3:35PM
brooksbankpa: the method I gave earlier gives a quick way of constructing the table since one can loop over all powers of a.
Juli Rainbolt: questions?
Dominic Soda: Is this what is called a BCH code?
Janet McShane: BCH codes are double error-correcting
Donna Nonnenkamp: http://mirrors.ccs.neu.edu/GAP/NEU/Manual/C065S078.htm
Donna Nonnenkamp: This is the site with information on BCH
3:50PM
Tracy Hamilton: n/m
Donna Nonnenkamp: good tracy
3:55PM
Jim Woeppel: Can youshow how to factor the polynomial in first example over the rationals
Jim Woeppel: Over the extension
brooksbankpa: I tried yesterday for a while, but didn't have much joy -- I can look into it some more.
Dominic Soda: au revoir!





Back to Home Page
 
 

This PREP workshop is made possible by the NSF grant DUE: 0089005