그 밖에 끄적끄적 (분류예정)

콜라츠 추측 (Collatz Conjecture) 재미삼아 증명 시도

공시탈출넘버원 2023. 10. 8. 12:56

16진법 2진법 공부하다가 심심해져서 해봄.

  • 3N+1 변환이 이진법으로 계산하면 원래값+Lshift한 값+1
  • 자연수 특성상 유한하고, 값이 증가하는 내부순환 루프가 무한하지 않음을 보이면 될 것 같아서.
  • mod 16 (nibble) 로 돌려보면 뭐 좀 나올것 같았음.
  • 지금까지 수많은 사람들이 덤볐는데 당연히 이것도 해봤겠지.

 

log_2 (3) = 약 +1.585 이고 log_2(1/2) = -1