Suppose we are given the system of equations alpha_1A+beta_1B+gamma_1C=x, alpha_2A+beta_2B+gamma_2C+theta_2D=y, alpha_3A+beta_3B+gamma_3C+theta-3D=z

manudyent7 2022-09-12 Answered
Suppose we are given the system of equations
α 1 A + β 1 B + γ 1 C = x
α 2 A + β 2 B + γ 2 C + θ 2 D = y
α 3 A + β 3 B + γ 3 C + θ 3 D = z
where α i , β i , γ i , θ i are chosen from finite field F q where q is prime. Note that the variables here are A , B , C , D.
Is it possible to use the equations above to have a unique solution for A , B , C?
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (1)

Karson French
Answered 2022-09-13 Author has 15 answers
Temporarily set D = 0. Call the resulting equations the "reduced" equations. If the determinant for (of the α , β , γ) is non-zero, Cramer's rule will give you a unique solution for the reduced system. So you will get more than one solution to the original equations.
So the interesting case is where Δ = 0. That means there are either no or many solutions to the reduced equations. If there are many, then there are clearly many to the original equations.
If there are none, then we have to consider what happens in the original set. If θ 1 = θ 2 = 0, there are still none. If θ 1 = θ 2 0, then the original equations will have a solution provided that we do not have the last two original equations contradicting each other. but we will have more than one solution unless q is small. If θ 1 θ 2 then we will have more than one solution.
But some care is probably needed if q is really small, eg 2. Maybe in that case some of the "many"s become 1.

We have step-by-step solutions for your answer!

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

You might be interested in

asked 2021-09-14

Solve the system of equations by hand. {2x+y=56x+3y=21

asked 2022-05-18
Solve this system by rewriting in row-echelon form x + y + z = 6, 2 x y + z = 3, 3 x z = 0
Here is what I did (which I didn't complete because I had no idea if I was doing the right thing):
Add (-2) times the first equation to the second equation to produce a new second equation
{ x + y + z = 6 3 y z = 9 3 x z = 0
And next add (-3) times first equation to third equation to produce a new third equation:
{ x + y + z = 6 3 y z = 9 3 y 4 z = 18
And next add (-1) times second to third equation to produce a new third equation:
{ x + y + z = 6 3 y z = 9 3 z = 27
Any help as to my journey in Linear Algebra and how to solve this is greatly appreciated.
asked 2022-06-23
Find numbers a, b, p and q so that:
x 3 + 15 x 2 + 3 x + 5 = p ( x a ) 3 + q ( x b ) 3
asked 2022-06-11
I'm trying to solve a systems of equations problem but I can't seem to see what I'm doing wrong... As far as I can tell the way to solve a system of equations by substitution involves the following steps.
1. Isolate a variable in one of the equations
2. substitute that isolated variable into equation two so that you're second equation is in one variable
3. solve equation two for the second unknown variable
4. use the result from the second equation to find out what your original isolated variable equals.
here's my problem and what I tried:
equation 1: 1 = A + B
equation 2: 8 = 5 A + 2 B
Isolating B
B = 1 A
Solving for A
8 = 5 A + 2 ( 1 A )
8 = 5 A + 2 2 A
8 = 3 A + 2
6 = 3 A
A = 1 / 2
substituting back for B
B = 1 1 / 2
B = 1 / 2
final answer: ( A , B ) = ( 1 / 2 , 1 / 2 )
can anyone tell me where I went wrong?
asked 2022-07-10
I have an overdetemined system of linear equation and want to minimize overall error. Up to now, not a problem, I could use least squares. The problem is that I know that some equations in my system are more uncertain, while others are exact. Actually, I have a number of equations with different confidence levels ("low confidence","medium confidence", "high confidence" and so on). In a AX=B system, the solution should take this into account and keep unchanged the B coefficients of the "high confidence" equations, while the B coefficients of "low confidence" equations could be changed more drastically than the B coefficients of "mid confidence" equations.
asked 2020-12-03
2x+3y=1
−2x+3y=−7
asked 2021-12-21
Solve using substitution:
35x-5y=20 and y=7x+4

New questions