(103/1009) 评估勒让德符号 [关闭]

问题描述 投票:0回答:0

我对勒让德符号比较陌生。

对于下面的问题,我觉得到目前为止我所拥有的是正确的:

(103/1009) -> (1009/103) -> (82/103) -> (2/103)(41/103)

103 等同于 3(模 4),1009 等同于 1(模 4),我翻转了(103/1009)而没有否定它。

1009 等同于 82 (mod 103).

因为82是合数,所以我把它分成两个质数。

(2/103)(41/103) -> (103/2)(103/41) -> (1/2)(21/41) -> (1/2)(3/41)(7/ 41)

103 等于 1 (mod 2) 103 全等于 21 (mod 41)

(21/41) 被拆分为 (3/41)(7/41) 因为 21 是合数。

(1/2)(3/41)(7/41) -> (2/1)(41/3)(41/7) -> (1/1)(2/3)(6/7)

41 全等于 2 (mod 3) 41 等于 6 (mod 7)

(1/1)(2/3)(6/7) -> (1/1)(2/3)(2/7)(3/7)

(6/7) 变成 ((2/7)(3/7) 因为 6 是合数。

(1/1)(2/3)(2/7)(3/7) -> (1/1)(2/3)(7/2)(7/3) -> (1/1) (2/3)(1/2)(1/3)

7 全等于 1 (mod 2) 7 全等于 1 (mod 3)

2 是 3 的二次非留数,因此 (2/3) 的计算结果为 -1。 1 是 3 的二次余数,因此 (1/2) 的计算结果为 1。 1 是 3 的二次余数,因此 (1/3) 的计算结果为 1.

我不确定 (1/1) 的计算结果是什么。请帮助我理解这一点。

(1/1)(-1)(1)(1)

如果我在正确的轨道上,请告诉我。我在尝试解决这个问题时走得太远了吗? 如果我做的是正确的,我从这里去哪里?谢谢! (1/1)(-1)(1)(1)

当顶部和底部数字都是质数时,我尝试通过翻转来尽可能减少每个符号。

math wolfram-mathematica number-theory
© www.soinside.com 2019 - 2024. All rights reserved.