Lesson: Squares of Integers

Comment on Squares of Integers

https://greprepclub.com/forum/set-s-consists-of-all-positive-integers-less-than-1727.html

I have a question regarding counting. I think I'm confusing some concepts here. As the value is less than 81 then we know that the values are indeed from 0 to 80 inclusive. In that case should we be calculating the integers as (80-0)+1?
greenlight-admin's picture

Question link: https://greprepclub.com/forum/set-s-consists-of-all-positive-integers-le...

Yes, there are 81 digits from 0 to 80 inclusive.
This means there are 80 digits from 1 to 80 inclusive.

However, this doesn't mean there are 80 numbers in set S, because "set S consists of all positive integers less than 81 that are NOT EQUAL TO THE SQUARE OF AN INTEGER"

So, we must remove all perfect squares from our collection of integers from 1 to 80 inclusive.

Does that help?

Cheers,
Brent

Dear Brent
Hi
I am a little confused.
80 = 2x2x2x2x5
= 2^4x 5^1
= (4+1)(1+1)
= (5)(2)= 10

81 = 3^4
= (4+1) = 5

How we got 8 to deduct from 80 to get 72?
your reply is appreciated.
greenlight-admin's picture

Question link: https://greprepclub.com/forum/set-s-consists-of-all-positive-integers-le...

I think you might be misreading the question.
Your calculations are for finding the number of positive divisors of 80 and 81, but the question doesn't ask us about the number of positive divisors.

GIVEN: Set S consists of all positive integers less than 81 that are not equal to the square of an integer.

Here are some SQUARES of integers: 1, 4, 9, 16, 25, etc..
Notice that:
1 = 1²
4 = 2²
9 = 3²
16 = 4²
etc...

So, Set S consists of all positive integers less than 81 EXCEPT for 1, 4, 9, 16, etc.
In other words, Set S = {2,3,5,6,7,8,10,11,12,13,14,15,17,18.......78,79,80}

Does that help?

Yes thanks. I just missed the line "positive integers" and therefore counting from 0 instead of 1.

At 2:50 I was trying to figure out why there was an odd number of divisors, and I noticed each divisor had a corresponding number which made a pair (like 1 and 16, 2 and 8), except for the middle number. Because, of course, since we are talking about perfect squares one of it's divisors will be a number times itself, like 4x4, 7x7, 6x6. Since repeats aren't counted when counting divisors, then the number of divisors will be odd for a perfect square; that is, because one pair, will actually only consist of one unique number. Anyway, for me, I thought it was another good way to remember this.
greenlight-admin's picture

That's a great way to remember that squares of integers have an odd number of positive divisors.
Nice work!

Hi Brent,

Can you provide the solution to this question?

https://greprepclub.com/forum/positive-integer-n-has-k-positive-divisors-and-k-has-x-posi-15077.html
greenlight-admin's picture

Thanks for the heads up!
I didn't realize I had forgotten to answer that.
Here's my full solution: https://greprepclub.com/forum/positive-integer-n-has-k-positive-divisors...

Cheers,
Brent

Add a comment

Have a question about this video?

Post your question in the Comment section below, and I’ll answer it as fast as humanly possible.

Change Playback Speed

You have the option of watching the videos at various speeds (25% faster, 50% faster, etc). To change the playback speed, click the settings icon on the right side of the video status bar.

Let me Know

Have a suggestion to make the course even better? Email me today!

Free “Question of the Day” emails!