전체 글 84

If x^2 ≡ 1 (mod m), then either x ≡ 1 (mod m) or x ≡ −1 (mod m).

If integer $m>2$ has a primitive root and $x^2\equiv1\ (\text{mod} \ m)$, then either $x\equiv1\ (\text{mod} \ m)$ or $x\equiv-1\ (\text{mod} \ m)$.Proof.Solve the congruence $x^2\equiv1\ (\text{mod} \ m)$. It is equivalent to solving the congruence $2y\equiv\text{ind}_r(1)\equiv0\ (\text{mod} \ \phi(m))$Since $\text{gcd}(2,\phi(m))=2$ (because $\phi(m)$ is even), this congruence has 2 solutions..

math/number theory 2025.11.22

The term "bounded" is overloaded

위상수학 공부하다가 bounded의 정의가 모호하다는 것을 발견했다.인터넷에서 흥미로운 글을 발견했다. 참고: https://math.stackexchange.com/questions/1500897/bounded-set-in-metric-vs-ordered-spaces The term "bounded" is overloaded. 여기서 overloaded는 과적했다는 뜻인데, 컴퓨터 공부한 사람들은 한 함수가 여러 가지 방법으로 정의되었다는 걸 뜻한다고 알고 있을 거다.이 문장에서 overloaded 역시 그런 뜻인데 용어 하나에 여러가지 뜻이 담겨 있고 문맥에 따라 어느 뜻으로 쓰였는지 판단할 수 있다는 거다. 다음은 bounded이라는 용어에 대한 나의 설명.1. In METRIC TOPOLOGY, ..

math/topology 2025.11.11