Enumerating integers n s.t. 36 | 48n

  • #1
1,462
44
This is a simple computational question. Let ##n \in [0, 36)##. What's the fastest way to list all ##n## s.t ##36## divides ##48n##?
 

Answers and Replies

  • #2
12,505
6,293
Well first I would get a list of numbers for n where it is true and from there deduce the fastest algorithm to list them.

Alternatively, you can look at what n should be such that 48*n contains the factors of 36 namely 2*2*3*3.

so what must n provide so that the product contains the factors of 36?
 
  • #3
34,687
6,394
Let n∈[0,36)
This notation is a bit odd, as it implies that n belongs to the real interval. A better way to write it IMO would be
##\text{Let } n \in \{0, 1, 2, \dots, 35\}##

Alternatively, you can look at what n should be such that 48*n contains the factors of 36 namely 2*2*3*3.
I would probably do this first, rather than as an alternate approach.
 
  • Like
Likes jedishrfu

Related Threads on Enumerating integers n s.t. 36 | 48n

  • Last Post
Replies
20
Views
3K
Replies
9
Views
2K
Replies
10
Views
2K
Replies
17
Views
10K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
16
Views
4K
  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
15
Views
2K
Top