PnC/Relations, prime number counting problem

No description
10 Replies
iTeachChem Helper
iTeachChem Helper•7d ago
@Apu
iTeachChem Helper
iTeachChem Helper•7d ago
Note for OP
+solved @user1 @user2... to close the thread when your doubt is solved. Mention the users who helped you solve the doubt. This will be added to their stats.
Nimboi [ping if answering]
first 10 primes are 2,3,5,7,11,13,17,19,23,29 P = 2x3, 2x5, ..., 2x29 3x5, ..., 3x29 5x7, ..., 5x29, 11x13, ..., 11x29 13x17, ..., 13x29 17x19, ..., 17x29 19x23, ..., 19x29 23x29 my logic was that if x = 2, there are 10 possibilities (2x3, ..., 2x29) if x = 3, there are again 10 possibilities (2x3, 3x5, ..., 3x29) and so on till x=29 this makes a total of 100 also since y belongs to A, not P, we have to include the original element itself eg. 2 divides 2, 3 divides 3 etc that adds 10 more why isnt the answer 110?
Nimboi [ping if answering]
this is their explanation, i'm not entirely sure what they're doing after y=lambda*x
No description
Opt
Opt•7d ago
Basically, P is not just set of all (p_i)(p_j) P is set of all products of distinct primes taken two at a time, three at a time, four at a time and so on. But I don't think there should be a 9C0
SirLancelotDuLac
SirLancelotDuLac•7d ago
Shouldn't there? Because X=S union P so y=x case to be counted no?
Opt
Opt•7d ago
Oh yeah nvm. Yup that's also there.
Sam_2207
Sam_2207•7d ago
i think there would be 9. 2x2 isn't counted, so the multiplier can only be chosen from 9 distinct numbers, not 10, while the multiplicand is 2. 9 for each multiplicand, 10 total multiplicands, so 90 ordered pairs from that, and then the numbers' pairs with themselves like you said at the end, so the total number of ordered pairs would be 90+10. i didn't realize the thing that was later pointed out by opt either :').
Nimboi [ping if answering]
ah yeah u right the amount of overcounting i do in this chapter jesus 💀 forgot to reply, understood thank you 👌 +solved @Opt
iTeachChem Helper
iTeachChem Helper•6d ago
Post locked and archived successfully!
Archived by
<@759051317124792351> (759051317124792351)
Time
<t:1743357455:R>
Solved by
<@763645886500175892> (763645886500175892)

Did you find this page helpful?