Odd number of factors [Solved] Watch

RoryDurrant
Badges: 4
Rep:
?
#1
Report Thread starter 3 months ago
#1
Hey,
I was wondering how I would describe a set of numbers where the number of factors is has is an odd number? Like how when the number of factors it has is 2, then its a prime number etc.
Here is the actual question:
The function d is defined as: d(n) = the number of factors of n, where n ∈ ℤ.
Describe the set of numbers for which d(n) is an odd number.

Thanks for all your help!
Rory

SOLVED: Square Numbers
Last edited by RoryDurrant; 3 months ago
1
reply
RogerOxon
Badges: 21
Rep:
?
#2
Report 3 months ago
#2
I think that I can see the answer.

Hint: In general, numbers have an even number of factors - can you see why? What would cause an odd number of them?
Posted on the TSR App. Download from Apple or Google Play
0
reply
RoryDurrant
Badges: 4
Rep:
?
#3
Report Thread starter 3 months ago
#3
Hey,
Not really sure, originally thought it was if they didnt contain 2, but then realised that prime numbers dont have the factor 2 and have an even number of factors?
Thanks
Last edited by RoryDurrant; 3 months ago
0
reply
RoryDurrant
Badges: 4
Rep:
?
#4
Report Thread starter 3 months ago
#4
Square numbers, got it
0
reply
DFranklin
Badges: 18
Rep:
?
#5
Report 3 months ago
#5
(Original post by RoryDurrant)
Square numbers, got it
Note that the locker problem:

100 students are assigned lockers #1 through #100. The first student opens every locker. The second student closes every second locker (#2, #4, and on from there). The third student changes every third locker -- that is, the student will close every open locker he encounters and open every closed one. The fourth student changes every fourth locker, and so on, until all 100 students have taken their turn. How many lockers will be left open? Watch the video to figure out out to solve this puzzle, and to get the answer.

is essentially the same as the problem you've just solved.
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

University open days

  • Brunel University London
    Undergraduate Experience Days Undergraduate
    Sat, 16 Feb '19
  • Swansea University
    Undergraduate Open Day Undergraduate
    Sat, 16 Feb '19
  • De Montfort University
    Undergraduate Open Day Undergraduate
    Sat, 16 Feb '19

Do you give blood?

Yes (31)
11.03%
I used to but I don't now (10)
3.56%
No, but I want to start (104)
37.01%
No, I am unable to (59)
21%
No, I chose not to (77)
27.4%

Watched Threads

View All