Ask Your Question
1

express an affine space as linear system of equations

asked 2019-06-04 13:17:43 +0100

Michael_Huang gravatar image

Given an affine space, for example {25,27,29,31} in $\mathbb{F}_2^4$, how can I find the equations to express the space as $Ax=b$. I believe there must be some commands in sage can help me. But I can not find them.

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
1

answered 2019-06-04 17:23:47 +0100

tmonteil gravatar image

updated 2019-06-04 17:26:17 +0100

Is it homework ? Here are some hints:

  • if you remove the first element to all elements of an affine space, you get a vector space (see VectorSpace and its vector_space_span method)
  • this vector space has a basis
  • turn this basis into a matrix M (by columns)
  • the lines of the matrix A you are looking for are a basis of the right kernel of M (write the things down on a paper to get convinced)
  • you get the b by plugging any element of your affine space in the equation
edit flag offensive delete link more

Your Answer

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

Add Answer

Question Tools

Stats

Asked: 2019-06-04 13:17:43 +0100

Seen: 261 times

Last updated: Jun 04 '19