[21.01.06] 모각코 수요 스터디(온라인) about wednesday_salon

[bluelion2]

참석 - 할일

• 블로그 갯츠비로 마이그레이션 하기

[ds2lvg]

참석

할일

• Linked List 공부(digit 연산)

결과

• 이해가 안가서 다시 해봐야겠다.

[wacilpong]

참석

[wacilpong]

할일

• 모던자바스크립트 deep dive 읽고싶은 부분 슬슬 읽기
• 알고리즘 산책 근대 정수론부터 읽기

[wacilpong]

회고

1. 알고리즘 산책 소수 ~ 모듈러 연산 읽음

• 완전수란 어떤 정수 n 자신을 제외한 모든 약수(진약수)의 합이 n인 수
• 2^n - 1은 완전수의 원천이 되는 소수의 형태이다.
• 1536년 후달리쿠스 레기우스는 n = 11이면 소수가 아님을 밝혔다.
• 프랑스 수학자 메르센은 n <= 257에서만 2^n - 1이 소수라고 주장했다.
• 이러한 주장으로 2^n - 1은 메르센 소수라고 불리며, 요즘도 큰 소수에 사용된다.
• 페르마는 2^2^n + 1 형태로 나오는 소수를 연구했으나, 첫 5개만 소수이고 더이상 페르마 소수가 존재하지 않을거라 예측하는 의견이 많다.
• 페르마의 작은 정리 : p가 소수이면 0 < a < p인 a에 대해 a^p-1 -1은 p로 나누어떨어진다.
• 위 정리를 통해 오일러는 소수가 아닌 합성수에 적용되는 법칙을 연구했다.
• 오일러의 정리 : a와 n이 서로소일 때 a^φ(n) - 1은 n으로 나누어떨어진다.
  • 이때 φ(n)은 오일러 파이 함수로, n과 서로소인 수의 개수를 구할 수 있다.
  • φ(n) = n * (1 - 1/p1) * (1 - 1/p2) ... * (1 - 1/pm)이며, pm은 n의 소인수
  • ex. φ(10) = 10 * (1 - 1/2) * (1 - 1/5) = 10 * 1/2 * 4/5 = 4개
• 완전수 연구는 실생활에 아무 쓸 데도 없지만 이를 통해 페르마의 작은 정리 발견으로 이어졌다.
• 오일러는 페르마의 작은 정리를 보며서 특별한 경우(소수)를 넘어 일반적인 경우(정수)로 확장했다.
• 제네릭 프로그래밍도 똑같은 추상화 과정을 거치게 된다.
• 코드를 일반화하는 일은 정리나 정리의 증명을 일반화하는 것과 마찬가지다.

2. js deep dive 표현식과 문 읽음

• 리터럴은 사람이 이해할 수 있는 문자 또는 약속된 기호를 사용해 값을 생성하는 표기법!!이다. {} <-- 이런식으로 막연하게 알고 있었음
• 표현식은 평가된 값을 반환한다. 크롬 개발자 도구에서 표현식이 아닌 문을 실행하면 항상 undefined를 출력한다.

// X
let n = 10;
if (true) {}

// O
100 * n;
n = 200;

[bluelion2]

작업 하다가 이슈있어서 보류.
주말에 마저 하겠습니다.