Processing math: 100%
Ask Your Question
0

basis of hyperplane

asked 11 years ago

Johan gravatar image

updated 11 years ago

calc314 gravatar image

Hallo

I am new to sage and have this problem.

Given a hyperplane HuGF(2n+1) define by x|>a8+a

How do I determine the basis of Hu over GF(2)?

Regards

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
1

answered 11 years ago

tmonteil gravatar image

updated 11 years ago

I do not understand how the constant map xa8+a defines a hyperplane, but if you want to find a basis of the orthogonal hyperplane of the vector a8+a, where a is "the" generator of K=GF(2n+1) viewed as a vector space over F=GF(2), you can:

sage: n = 6
sage: K = GF(2^(n+1),'a') ; K
Finite Field in a of size 2^7
sage: a = K.gen()
sage: F = K.base() ; F
Finite Field of size 2
sage: V = K.vector_space() ; V
Vector space of dimension 7 over Finite Field of size 2
sage: v = V(a^8 + a) ; v
(0, 0, 1, 0, 0, 0, 0)
sage: m = matrix(v) ; m
[0 0 1 0 0 0 0]
sage: m.right_kernel().basis()
[
(1, 0, 0, 0, 0, 0, 0),
(0, 1, 0, 0, 0, 0, 0),
(0, 0, 0, 1, 0, 0, 0),
(0, 0, 0, 0, 1, 0, 0),
(0, 0, 0, 0, 0, 1, 0),
(0, 0, 0, 0, 0, 0, 1)
]
Preview: (hide)
link

Comments

@tmonteil, thanx the map was suppose to be xxa8+x8a. By adding the code f = lambda x: x * a^8 + a * x^8 S = V.subspace([f(x) for x in K]) S.basis() I got a solution. What will the most effective method to create a map (isomorphism) from S to GF(2n)?

Johan gravatar imageJohan ( 11 years ago )

Well, `S.basis_matrix().transpose()` defines an isomorphism between GF(2n) to S, so you can start from this an make compositions with other matrices.

tmonteil gravatar imagetmonteil ( 11 years ago )

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 11 years ago

Seen: 1,765 times

Last updated: Jul 20 '13