이 방정식 시스템을 해결하는 데 사용할 수있는 알고리즘은 무엇입니까?

ax + by + cz + dw ≡ 1 (mod p)

난 단지 a, b, c, d, e, f, g, h의 값을 알고, 나는 x, y, z, w를 얻을 수있다 (p 모든 varients는 정수, 0 <= a,b,c,d,e,f,g,h < p, 0 <= x,y,z,w < p 소수).

컴퓨터로 어떻게 해결할 수 있습니까? 나는 아무 생각 :(이 정수의 분야에서 단지 표준 선형 방정식이다 모듈로 쪽.

그래서 당신이 까다로운 조금이 inverses을 계산이다 Gauss elimination. 있는 유일한 방법을 사용할 수 있습니다

2012-10-12 Love Paper

구매 MATLAB : 나는 T_T이 질문에 대한 변경 – perilbrain

나 조언에 대한 –

알고리즘을 알고 싶어 @perilbrain P – UmNyobe

이 없습니다.

2012-10-12 09:02:55 starblue

나는 이것이 (종이로 시도한) 작동한다고 생각한다. 어쨌든이 방정식의 근본 원인 중 하나를 얻을 수있는 알고리즘이 있는가? (나는 n * n 행렬 만 실행하는 알고리즘을 알고있다) –

답변