Solution:
First, find N=lcm(20,18,2018).
Prime factorizations:
20=22×5
18=2×32
2018=2×1009
So,
N=lcm(22×5,2×32,2×1009)
Take the highest power of each prime:
- 22 (from 20)
- 32 (from 18)
- 5 (from 20)
- 1009 (from 2018)
Thus,
N=22×32×5×1009
Now, the number of positive integers less than N and relatively prime to N is φ(N), where φ is Euler's totient function.
N=22×32×5×1009
So,
φ(N)=N(1−21)(1−31)(1−51)(1−10091)
Calculate step by step:
N=4×9×5×1009=36×5×1009=180×1009=181620
Now,
φ(N)=181620×21×32×54×10091008
Calculate each step:
181620×21=90810
90810×32=60540
60540×54=48432
48432×10091008
Now, 48432×1008=48831056
Divide by 1009:
100948831056=48408
So, the answer is 48408.
Final Answer:
48408