#help-33
1 messages · Page 207 of 1
Closed by @kind iris
Use .reopen if this was a mistake.
.reopen
✅
Okay let's say there is T=5, S=4, P=5
then 5*4/min(5, 1)*4*3
ceil(20/12) is 2
but i don't think so it is possible in 2 rounds
do you need a O(1) solution? 
Nope, if you have any other solution, i would be happy 🙂
@kind iris Has your question been resolved?
@kind iris Has your question been resolved?
Closed due to timeout
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Let $f(n)$ be the sum of the positive integer divisors of $n$. If $n$ is prime and $f(f(n))$ is also prime, then call $n$ a bouncy prime. What is the smallest bouncy prime?
938c2cc0dcc05f2b68c4287040cfcf71
Just try the natural numbers
There is no specific condition we can apply here probably
what can you say about f(n)?
wdym
I meant try checking if any of the natural numbers satisfy this
Start from 2
That's a method
I can't really think of a condition to apply if the sum of divisors is prime
Here's an intuitive understanding for this Question: Remember every prime no. has 2 factors (1 & itself) so you need to find a prime no. when added with 1 gives a number whose sum of factors is again a prime no. ....if it helps
if n is prime
sigma(n) = n^0 + n = 1 + n
if n is prime then f(n) is just 1 + n
f(n) = 1 + n but we don't know if its a prime
i have an answer
we need (1+n) to be a prime aswell
?
yeah
but whatever n+1 is , it's further factors must add up to a prime no.
Nope
sigma(n+1) = x
x has to be prime I just noticed
yeah
yes
we know for certain its n+ 2 + some possible other factors
i mean just by plugging in primes n=3 works i think
2,3,5,7,11,13
and 7 would be smallest
Yeah
or maybe not
It's 3
there could be a combination with lower thing
n is the 'bouncy prime'
f(f(n)) doesnt have to be greater than n necessarily does it?
oh nvm
then its just 3
thought f(f(n)) was the bouncy prime
Number theory involves a lot of brute force
Happens lmao
ya I think a better question would have been "How many bouncy primes exist"
I had like a month long course on this a long time ago , 70% of the questions had some kind of brute force involved
that's cus ur doing boring/bad qs lol
Even if you derive an expression, for ordered pairs and stuff you had to plug in values
Those were boring though
for this particular question, notice that f(n) = n+1 and then just test stuff until it works
unfortunately not very interesting but like the fact that you want the smallest bouncy prime suggests ur gonna have to test small values
well you know that the other factors must add up to an even number thats interesting
i.e. here, 2 is not bouncy but 3 is
n + 2 + other factors = another prime
if n is prime ignoring 2, other factors must add up to an even number
it's hard to predict the exact values of f(n) here
Closed by @buoyant jetty
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
How does this graph even work?
Difference iof the two above
what value can w be
6
what value can x be
34 or 22
Then what values can y be?
Then find the values that z can be and then the sum of the four greatest values
z will have 8 values
Yes
Add the four greatest ones together
The four lowest ones I assume can be ignored
.close
Closed by @weak wind
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
please help me on this question someone
Idk us currencies, so how many cents is a nickel, a penny, and a dime?
So let us say we have a nickels, b pennies, and c dimes
so (5a+b+10c)/(a+b+c)=7
4 mutual
5a+b+10c=30a+6b+60c, not 30a+6b+6c im pretty sure
you'll get two simultaneous equations; what are they?
6c only
oh ok
i don't know
you need to use the fact that, if a nickel were replaced by five pennies, the average would drop to 6 cents per coin
so in that case, there would be (a-1) nickels, (b+5) pennies and c dimes
oh the two equations are
Oh, not all nickels are replaced?
It does say "a nickel"
close
That should give a unique solution
remember that the total number of coins also changes in the second case
You are probably right
oh yeah mb
but yeah now you can go for it
i just edited it
yeah so now just go for it
@weak wind Has your question been resolved?
Closed by @weak wind
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
by any chance anyone here procficient in circuits?
Idk
woopsie i forgot
how do i determine whats parallel and whats in series in this circuit
R2 is in paralle to some load this is a thevenins theorem question
Id say theyre all in series
why though?
Image
R2 gets short circuited
R3 is our load
so lets not look at that
R1 is parallel to R5 and thats what i have labelled as R1 in my hand drawn diagram and R4 being R2 and R6 being R3
oh yeah were trying to solve for thevenins equivalent resistance
this is for context mabye i explained poorly
First R4 parralel R3
That is in series with R6
That is parallel to R5
That is in series with R1
That is parallel to R2
sorry i forgot to mention R3 is our load resistor
That doesn't change parallel/series
A parralel to B, of same voltage, A srs to B if same current, is the rule
.close
Closed by @dawn rain
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Hello
can I claim this channel
Yessir
ok hello from italy AGAIN hahah
@burnt bridge
GEOGEBRA question: I have y=x on the first quadrant a segment 0A of length 2
then GOING CLOCK WISE I have
on Y=0 a OB segment of length 3
and so on adding a 1
ok?
I have to trace a spiral but I have no clue
can u help me with that
?
have any picture of your thing?
No but i can do
would be great so someone can help you
yes
is logarithmic or archimedean i have no clue but i think archimede's more right?
i m not good at mathematika
ok
you are supposed to draw a spiral right?
yes
but you have all you need so where is the problem?
no wait i dont know to use any thing like the sliders in geogebra
maybe you know about
?
how can i do?
🙂
why do you need a slider?
i dont think thats what you need to do no
no?
just graph r = theta in polar form
theta is 45°
hoping that i don t say a bad thing
i mean i have the y=x y=-x and the axis
i think this is to advanced math 😅 thats why i didnt suggest you this
no problem 🙂
bye all
Hello children, what's pooppin
Weire .close
.close to close
Ciao
good luck
ciaooooooo
Provided to YouTube by Universal Music Group
Idle Moments (Rudy Van Gelder Edition / Remastered 1999) · Grant Green
Idle Moments
℗ 1999 Blue Note Records
Released on: 1999-01-01
Associated Performer: Grant Green
Tenor Saxophone, Associated Performer: Joe Henderson
Associated Performer: Bobby Hutcherson
Composer Lyricist, Associated Pe...
for you help
THANK YOU
@lapis sinew Has your question been resolved?
Closed due to timeout
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I know how to calculate eatch term, but im wondering if theres a smarter way to do this question, other than calculating multiple terms, then trying to find a pattern
I guess you know that ω is a complex cube root of unity
ofc
not a cube root
its a square root here
huh?
wait

can you handle it now?
i know one way to get the solution, im asking if there is a smarter way to do it
the way i got to the answer is by calculating multiple terms, then trying to find patternss
Hmm
The pattern is the cycle
yes
was thinking about rewriting with e^itheta
wouldnt that be more annoying
Yes but u wanted smarter way 
ye it is periodic
is it shorter that way?
uhh
Take a picture
tbh, im redoing this question, i know how to get there but i only have a part of the actual solution down, id have to dig through a few notebooks to get the whole thing
It is impossible to say if there is a shorter way without seeing the actual way you did
When u have it show it
ill show you what i have down then
it is a bit messy tho
here
pretty sure there was an identity with . + 1/z
Not what i was expecting
its all over the place, thats why i didnt post it before
?
i toldya i was calculating the first few terms
[ \omega^2 + \omega + 1 = 0 \implies \omega + \f 1{\omega} = -1 ]
neon
this?
im afraid thats out of syllabus
yeah i think it is
ive never seen that
I mean it's literally Euler's identity
it would make life easier though
@warped basalt do you still need guidance?
we were barely taught on it tbh
yeye
if you have a shorter way
yeah maybe not then
yup
w^3=1
what can you say about other terms
also ye
every 3 power is 1
neon
not allways tho
now this
only when its a power of three
i meant that
ahk
every three parentheticals you get -1*-1*2 =2
yeye
ah
So your cycle is
nah i just got what you meant by periodic nature
-1, -1, 2
Closed by @warped basalt
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I don't understand what group of numbers does U15 represent
all positive integers less than 15 that are coprime with 15
If you are done with this channel, please mark your problem as solved by typing .close
.close
Closed by @sudden osprey
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
i think its correct?
y intercept = 5 and x intercept = 0 has a product of 0
since the product is 0, atleast one of them is 0, and if they are 0 then they pass trough the origin no?
or am i stupid
seems true
0,5 is 5
the x intercept is at 0 so that means (0,0) aka the origin
If one of your intercept is at origin the other one is also at origin
wait i’m dumb
I'd like to see this magic line 😎
lol get some rest
Beautiful
Closed by @honest creek
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
x + y = sqRoot(14)
x - y = sqRoot(7)
Prove that x and y are the same values and determine the values.
Help
x and y can't be the same value of their difference isn't zero
@warm fractal Has your question been resolved?
maybe send a picture of it?
As you've stated yes
,calc 1.87-1.87
Result:
0
Result:
2.6457513110646
Closed by @warm fractal
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Hi, In your opinion, is this enough proof?
A tautology is a proposition that is always true. Let p, q and r be three
propositions. Using the laws of propositions or the truth table, show that
((p ∨q) ∧(r →s)) ⇔((p ∧r) →s) ∧((q ∧r) →s) is a tautology.
@crude blade Has your question been resolved?
<@&286206848099549185>
your truth table is wrong
hm.. I felt confident with the table.
Which columns include mistakes?
p and r has mistake for certa
I can't find the mistake in it. p and r to be true it has to be both true, right? there are only 4 instances when both are true.
What am I missing?
@crude blade Has your question been resolved?
Sir, first F<=>F is indeed true, hence a line must be corrected
Secondly you know it is a pain in the ### to rigorously check those tables, thus I invite you to identify what lines are wrong using this useful website checker :
https://truth-table.com/#((p | q)∧(r→s))%E2%86%94((p%E2%88%A7r)%E2%86%92s)%E2%88%A7((q%E2%88%A7r)%E2%86%92s)
Simplify logical analysis with our easy-to-use truth table generator. Quickly evaluate your boolean expressions and view the corresponding truth table in real-time. A handy tool for students and professionals.
When you identified what lines are wrong and if u still struggle to see your error, you can ping us back
Plus, I invite you (for your exam) to first check if one variable vector can do all wrong to your expression so we can easily prove it is not a tautology without doing to whole 2^#nb-variables lines tables
In here, FFFF leads to F, hence the expression is not a tautology
Also if you are allowed, one would recommend you to develop / refactor the expression as you wish to simplify your life (eg M->S is the same as not(M) or S ; a way to remember is if a robber tells "No one Move or I Shot" you directly understand if you Move, you get Shot)
Thank you so much for the advices! I will start over with these tools and informations.
@crude blade Has your question been resolved?
I could isolate 3 wrong lines with the help of that website.
In 2 of them after rechecking every step I found a few mistakes in the second half.
The 3 wrong lines shared the same issue in the last step that I remembered wrong and thought only T<-> T is true.
Thank you for pointing out that something was wrong and the provided tools!
I will try to practice the simplification as well.
How detailed should be my reasoning why is it not a tautology?
Depends on your teacher
"Take (p,q,r,s) = (F,F,F,F), we get expr1 = F, expr2 = T so finalexpr=expr1 operator expr2=F hence finalexpr is not a tautology"
I let you substitute with the right values/expression
We can always add more details you know
One can write the definition of a tautology
Then writes its negation to exhibit why we do that (yielding a counterexample) but it is pretty obvious
Thank you for everything! 🙂
.close
Closed by @crude blade
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Can someone check my work please?
𝔸dωn𝓲²s
I just realied S_n is not cyclic for n >= 3
An element g of order 12! would mean that is a generator of S_12 but that would mean S_12 is cyclic which is contradictory
what does corrolary 4.1 say?
there's a different way to see why the first is true
think of a way to construct such an element
it just say |U| divides |G|?
For the last one I wrote a nice contradiction
so it's Lagrange's theorem
which doesn't state the existence of any element
In context with his previous reply, he is using the structure theorem for cyclic groups.
Which as he noticed afterwards does not work since S12 is not cyclic.
There is another one Corollary 4.2.
Is G a finite group then there is for every g in G the order of g a divisor of |G| is more suitable
yeah still useless
why
for every g, but not there exists a g
does it state the existence of an element?
no, it gives a condition to it
please highlight the part of 4.2 that asserts the existence of an element
doesnt
right
it's basically stating what i need to show here
no it's not
huh
maybe just forget about the theorem for now
also, just don't use theorems
this one is best done by elementary means
it would only help to disprove there exists an element of order 13 or something
as I said
How would I find such g? Clearly there are 12! possible elements
I wanted to apply theorem just to ensure the existence
go through all 479001600 of them
are you just being introduced to Sn or do you happen to already know a few things about it, so that you understand what Sn is?
introduced, i am studying and reviewing
for the exam
S_n is a symmetric group which is about permutations afaik
can you give an element of order 3?
i see
<1,2,3>?
the cycle that rotates the first 3 elements? yes
I thought of it like [<1,2,3>] I would have <1,2,3>^n where it is equal to id if n = 3
So basically
g could be
3 * 5 * 4 then <1,2,3> o <1,2,3,4,5> o <1,2,3,4>
?
not like that
hmm ok
but almost
Do the orders need to be prime
instead
3 * 5 * 2 * 2
<1,2,3> o <1,2,3,4,5> o <1,2> o <2,3>
no but you overlapped them
what does this mean
the cycles are overlapping, no guarantee that their orders will multiply
oh
So you are saying I need disjoint cycles?
yeah
<1,2,3> o <4,5,6,7,8> o <9,10,11,12>
right, there is one more condition though that needs to be talked about
would <1, 2> ° <3, 4, 5, 6> be of order 8
would it be order 2?
<1, 2> ° <3, 4, 5, 6>
but like
3 to 4 and 4 to 4 ... 5 to 6 and 6 to 6 would make id so I thought only <1,2> is left
and 6 to 3
123456
214563
125634
216345
123456
and 3 to 3 so id again?
and 3 to 4 you mean
I don't understand what you're doing
that was wrong
well in this permutation
1 goes to 2, 2 goes to 1
3 -> 4 -> 5 -> 6 -> 3
one arrow at a time
<1, 2> ° <3, 4, 5, 6>
3 -> 4 and 4 -> 4
4 -> 5 and 5 -> 5
...
6 -> 3 and 3 -> 3
so
<1, 2> ° <3, 4, 5, 6> = <3> o <4> o <5> o <6> ?
???
This is how I learnt it
why <3> <4>... though?
if 3 -> 4 and 4->4, then in total, 3 -> 4
if 4 -> 5 and 5->5, then in total 4 -> 5
still not
1 -> 1 and 1 -> 2, so 1 -> 2 in total
2 -> 2 and 2 -> 1, so 2->1 in total
so 1 and 2 move as well
<1, 2> ° <3, 4, 5, 6> = <3, 4, 5, 6> o <1,2> instead?
well yeah they're the same thing
so id
?
e.g. <1,2> o <1,2> = <1> o <2> and I learnt that's equal to id
well yeah that's true
1 -> 2 and 2 -> 1 so in total 1 -> 1
and 2 -> 1 and 1 -> 2 so in total 2 -> 2
this is equal to id
ok i feel like i missed out the point
in this permutation however, when you account for all movements
in the end
numbers change place
what is the conditionother than disjoint cycles
condition for what?
it's about the order of a permutation, written in disjoint cycles
<1, 2> and <3,4,5,6> are disjoint
so the order of <1, 2> ° <3,4,5,6>
is the lcm of their orders
because
(<1, 2> ° <3,4,5,6>)^k = <1, 2>^k ° <3,4,5,6>^k
I need to see if this is somewhere in the script
oh
Why is the order of a product of disjoint cycles equal to the least common multiple
is there a proof or is this just reasoning
for <1, 2>^k ° <3,4,5,6>^k = Id
you need both <1, 2>^k = Id
OH
and <3,4,5,6>^k = Id
K=4
so k must be a multiple of both their orders
if only we had 60 elements to permute...
we're in S_12 remember
you can't go up to 60 like that
lmao i am so done
you already have a good example here
3 disjoint cycles
orders 3 4 and 5
what's the lcd of 3 4 and 5 ?
3 * 4 * 5 I guess
yeah they're coprime
i.e. 60
the gcm is better
so writing 60 in prime factors (fundamental theorem of arithmetic) and ensuring to pick disjoint cycles is the take away i have, to find g here
that will be a very interesting exam, i feel like i am wobbling
anyway for the last one i did this
𝔸dωn𝓲²s
lcd(a,b,c) = |abc|/gcd(a,b,c) = 60/1 = 60 basically
thanks anyway
.close
Closed by @red nimbus
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Let $G$ be a group and $a,b \in G.\$
Show [ [a] = [b] \Leftrightarrow \exists j,k \in \mathbb{Z} \text{ s.t. } a = b^j \text{ and } b = a^k. ]
$\textbf{Proof.}\$
It is $[a] = [b] \Leftrightarrow \forall b \in [b] : b \in [a] \text{ and } \forall a \in [a] : a \in [b].\$
Equivalently, there exists therefore $j,k \in \mathbb{Z}$ s.t. $a = b^j$ and $b = a^k.$
𝔸dωn𝓲²s
Can someone check my proof?
\forall b in [b]
huh
lcm but yeah
so this needs fixing and then the rest will also be adapted
where
you cant write forall b when b is already introduced
a statement of the form "forall (variable) in (set that depends on that variable)" should immediately make you worry
i mean technically b is in [b] but I meant something else right
i actually wonder if you need both conditions
wouldn't it suffice to argue that b is in [a] already and a in [b] because of the equality
for one of the directions, yes
for one yes
i don't know if there exists some equivalence classes [a] and [b] such that for all c in [a], c in [b] but not for all d in [b], d in [a]
the sets are the same, so they have the same elements
(but those arent equiv classes here)
oh ok
Let $G$ be a group and $a,b \in G.\$
Show [ [a] = [b] \Leftrightarrow \exists j,k \in \mathbb{Z} \text{ s.t. } a = b^j \text{ and } b = a^k. ]
$\textbf{Proof.}\$
It is $[a] = [b] \Leftrightarrow \forall x \in [b] : x \in [a] \text{ and } \forall y \in [a] : y \in [b].\$
Equivalently, there exists therefore $j,k \in \mathbb{Z}$ s.t. $a = b^j$ and $b = a^k.$
𝔸dωn𝓲²s
why does that show both directions
a nice standard phrasing is "in particular for the choice x=b then ..."
warum machst du heini eigentlich am 24ten mathe
ich bin alleine und ich will ungern durchfallen sonst bin ich gezwungen mein studium hinzuschmeißen
gönn dir mal ne pause
ja gleich
what notation is it
subgroup generated by the element
i dont get that
thats the argument you wanted to do here
for one direction anyway
I just meant that this phrasing is a standard way to do this argument
in order to prove a biconditional you should prove both implications
so in your proof you should have a bit that proves =>
and a bit that proves <=
𝔸dωn𝓲²s
I know, I just hoped I could do it without 
I will never manage this in an exam
in the first part, you can't choose x=b and y=a since you're trying to show something for all x and all y
well not necessarily
in <= the powers don't add, they multiply
yeah wording is bad
or i like it better when you say Assume there exists
because you want to prove the implication
meaning you want to show that assuming P is true
then it results in Q being true
which proves P => Q
𝔸dωn𝓲²s
$x = a^n = (b^j)^n$
Katharine
also i think you need to switch your a and b on the last line
because you define x as being generated by a
and then use the assumption
no, you're not worthy of that much attention
to show it is also generated by b
you are right!
Also i'm guessing the definition of [a] = [b] is the bit after the implication
but technically nj = new whole number
Let $G$ be a group and $g \in G.$
[ [g] := {g^n \in G \mid n \in \mathbb{Z} } ]
𝔸dωn𝓲²s
actually a bit better way of writing the consider bit is to say "Let x in [a]. Thus there exists some n such that x = a^n. Using the assumption gives x = b^nj. Hence for all x in [a], x in [b]"
something like that i think is more general or gives a more general vibe
as choosing n and m feels somehow like choosing a specific thing
yeah i think that's more correct
wdym more corect 😭
I will come back in 10min
to prove [a] = [b], show [a] is a subset of [b] and vice versa
to show [a] is a subset of [b], show for all x in [a], x is in [b]
so you start with "let x in [a]" rather than considering n in Z and defining x:= a^n
@red nimbus Has your question been resolved?
ok i am bacc
ok i understand just a nicer way to say stuff
Let $G$ be a group and $a,b \in G.\$
Show [ [a] = [b] \Leftrightarrow \exists j,k \in \mathbb{Z} \text{ s.t. } a = b^j \text{ and } b = a^k. ]
$\textbf{Proof.}\$
$\Rightarrow :\$
$[a] = [b]$ implies $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a].\$
Choose $x = b$ and $y = a.\$
Then there exists $j,k \in \mathbb{Z}$ s.t. $a = b^j$ and $b = a^k.\$
$\ \Leftarrow :\$
Let $x \in [a]$ and $y \in [b].\$
Then for some $n,m \in \mathbb{Z}$ it is $x = a^n = b^{nj}$ and $y = b^m = a^{mk}.\$
Therefore $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a]$ which implies $[a] = [b].$
𝔸dωn𝓲²s
it's difficult to use yourself as the benchmark
as you know everything about the proof
you know the intent behind the words
i would change the second to last line a bit
yea i know, but i can't expect people to be there all the time so i used my imagination
it feels a bit awkward
i mean in an exam nobody will verify the proof too besides me
but apart from it feeling a bit awkward i see the proof and accept the proof
actually
you should add the assumption back
what part is making you awkward
so it's not that obvious yet
It reads awkward
hmm okay I thought it's short and concise
Let $G$ be a group and $a,b \in G.$
Show [ [a] = [b] \Leftrightarrow \exists j, k \in \mathbb{Z} \text{ s.t. } a = b^j \text{ and } b = a^k. ]
$\textbf{Proof.}$
$\Rightarrow :$
$[a] = [b]$ implies $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a].$
Choose $x = b$ and $y = a.$
Then there exists $j,k \in \mathbb{Z}$ s.t. $a = b^j$ and $b = a^k.$
$\ \Leftarrow :$
Let $x \in [a]$ and $y \in [b].$
Then for some $n,m \in \mathbb{Z}$ it is $x = a^n = b^{nj}$ and $y = b^m = a^{mk}.$
Therefore $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a]$ which implies $[a] = [b].$
Katharine
Let $G$ be a group and $a,b \in G.\$
Show [ [a] = [b] \Leftrightarrow \exists j, k \in \mathbb{Z} \text{ s.t. } a = b^j \text{ and } b = a^k. ]
$\textbf{Proof.}\$
$\Rightarrow :\$
$[a] = [b]$ implies $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a].\$
Choose $x = b$ and $y = a.\$
Then there exists $j,k \in \mathbb{Z}$ s.t. $a = b^j$ and $b = a^k.\$
$\ \Leftarrow :\$
Let $x \in [a]$ and $y \in [b].\$
Then for some $n,m \in \mathbb{Z}$ it is $x = a^n = b^{nj}$ and $y = b^m = a^{mk}.\$
Therefore $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a]$ which implies $[a] = [b].$
```Compilation error:```! Missing $ inserted.
<inserted text>
$
l.53 $[a] = [b]$ implies $\forall
x \in [a] : x \in [b] \text{ and } \forall...
I've inserted a begin-math/end-math symbol since I think
you left one out. Proceed, with fingers crossed.```
wait
Show \[ [a] = [b] \Leftrightarrow \exists j,k \in \mathbb{Z} \text{ s.t. } a = b^j \text{ and } b = a^k. \]
$\textbf{Proof.}\\$
$\Rightarrow :\\$
$[a] = [b]$ implies $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a].\\$
Choose $x = b$ and $y = a.\\$
Then there exists $j,k \in \mathbb{Z}$ s.t. $a = b^j$ and $b = a^k.\\$
$\\ \Leftarrow :\\$
Let $x \in [a]$ and $y \in [b].\\$
Then for some $n,m \in \mathbb{Z}$ it is $x = a^n = b^{nj}$ and $y = b^m = a^{mk}.\\$
Therefore $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a]$ which implies $[a] = [b].$```
damn
I thought using the assumption is enough in a proof
not announcing that i will use it too
because a proof without the assumption is worthless?
Let $G$ be a group and $a,b \in G.$
Show [ [a] = [b] \Leftrightarrow \exists j,k \in \mathbb{Z} \text{ s.t. } a = b^j \text{ and } b = a^k. ]
$\textbf{Proof.}\$
$\Rightarrow :\$
$[a] = [b]$ implies $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a].\$
Choose $x = b$ and $y = a.\$
Then there exists $j,k \in \mathbb{Z}$ s.t. $a = b^j$ and $b = a^k.\$
$ \Leftarrow :\$
Assume that there exist some $j, k \in \mathbb{Z} \text{ s.t. } a = b^j$ and $b = a^k. \$
Let $x \in [a]$ and $y \in [b].\$
Then for some $n,m \in \mathbb{Z}$ it is $x = a^n = b^{nj}$ and $y = b^m = a^{mk}. \$
Therefore $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a]$ which implies $[a] = [b].$
Katharine
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
here is the code btw
Let $G$ be a group and $a,b \in G.\$
Show [ [a] = [b] \Leftrightarrow \exists j,k \in \mathbb{Z} \text{ s.t. } a = b^j \text{ and } b = a^k. ]
$\textbf{Proof.}\$
$\Rightarrow :\$
$[a] = [b]$ implies $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a].\$
Choose $x = b$ and $y = a.\$
Then there exists $j,k \in \mathbb{Z}$ s.t. $a = b^j$ and $b = a^k.\$
$\ \Leftarrow :\$
Assume that there exist some $j, k \in \mathbb{Z} \text{ s.t. } a = b^j$ and $b = a^k. \$
Let $x \in [a]$ and $y \in [b].\$
Then for some $n,m \in \mathbb{Z}$ it is $x = a^n = b^{nj}$ and $y = b^m = a^{mk}.\$
Therefore $\forall x \in [a] : x \in [b] \text{ and } \forall y \in [b] : y \in [a]$ which implies $[a] = [b].$
Katharine
almost read trivial
yea i know
i just thought when proving <= you already assume the assumption
you could do it like that but for someone random
so i thought i didnt need to state it explicitly
they will be confused
okokoko
you know that when you write <= that you mean assuming Q
but someone else will just read the "Let .."
P <= Q
prove P using/assuming Q?
yes
ok I got you
the second to last line
the line
"Then for .."
i personally feel reading that line is a bit awkward
it's not fatal
it's understandable
and the proof can be understand without changing it
just a personal opinion
What would you change it to instead
something like
Thus there exist some $n, m \in \mathbb{Z}$ such that $x = a^n$ and $y = b^m$.
Katharine
And then adding a line where you say
something along the lines of
not exactly
because it's kinda cumbersum
Using the assumption this means $x = a^n = b^{nj}$ and $y = b^m = a^{mk}$.
Katharine
what i wrote is cumbersome as hell
I prefer to keep it short
you could probably get away with just adding the $= b^{nj}$ and $= a^{mk}$
Katharine
like it's my last proof I write on Earth
To "Thus .."
so it becomes
Thus there exist some $n, m \in \mathbb{Z}$ such that $x = a^n = b^{nj}$ and $y = b^m = a^{mk}$.
Katharine
but again it's a personal preference
and I respect it
thank you so much
.solved
Closed by @red nimbus
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
hey gang
can someone please check out my work 🙏🏻
𝔸dωn𝓲²s
isn't this just {e}?
@red nimbus Has your question been resolved?
because <a> is a subgroup so ord(<a>) divides ord(G) so ord(a) divides ord(G) so ord(G) = ord(a) * j so a^n=a^(k * j * ord(a)) = e^(k * j) = e
0?
the order is infinite i guess
yea
nvm
then i'm not sure that your n_1 is a valid choice
also i think they ask for an example group
yea i forgot maybe I can choose Z_m
the kernel of $\Phi_n$ is all $x \in G$ such that $x^n = e$
Katharine
G can be infinite i think
$\ker{\phi_n} = \left{ x \in G \mid x^n = e \right}$
oh right
and \mid instead |
ye you should say ker(phi) rather than ker(G)
you need to escape }
anyway yea here e = 1 because we have multiplication i thought
Katharine
nothing says you're working with numbers, G could be permutations or something
so use e i guess
you haven't specified G so it could be something like S^n
which is permutations
but my book gives the identity of it to be 1
Does the choosing of G even matter for the kernel
and all other elements to be some (a b c ...)
For abelian groups under multiplication it is customary to write 1
anyway
And yeah the phi_n1 is the trivial function
But you have the right idea of trying to get the identity function
n_1 > 1
but you have to choose a group right?
So I thought choose n_1 = |G|
You proved it's the trivial function, not the identity function.
what's a trivial function
Mapping everything to 1=e
Trivial function is
ah
f: G -> G, a -> e
i got it all wrong again 
identity is f: G -> G, a -> a
what about n_1 = 1
not allowed
oh yeah
maybe pick a dihedral group
n_1 = |G|+1 instead
Not abelian
ez
ah fuck you're right
Ok let's choose Z_5
yeah that should work
lmao that's kind of cheating but yeah
what am i supposed to do else sqrt(o²)
5 is prime
|G|
so won't they all be isomorphic?
i chose prime purposely fuck
oh yeah
G = Z_5 with n_1 in {2, 3, 4} and n_2 = 5
i'm not entirely sure but i know 3 works
but i think 2 and 4 do too
Is 3 a generator of Z_5
Also nitpicky, but you should mention that (ab)^n=a^nb^n because of commutativity.
yo
3 should generate Z_5
i noticed just as i pressed enter lol
so picking the generator makes it isomorphic
anything but 0 generates Z_5 no?
yeah
i didnt know this was commutativity but a^nb^n = b^na^n
you have to use commutativity n times
bruh
or something like that
this is now a line i wont draw ⚔️
abababab = aaaabbbb
hell nah
switch them all around
no but i'm just showing why it's commutativity
So actually I am mega dumb
I should have first picked a cool abelian group
and then proceed from there
yes
This is fine apart from what kiyoshi said about saying that the reason it works is abelian groupness
this step only hold for abelian groups
𝔸dωn𝓲²s
I hope this is fine now
let me understand what you said before
hmm
because <a> is a subgroup so ord(<a>) divides ord(G) so ord(a) divides ord(G) so ord(G) = ord(a) * j so a^n=a^(k * j * ord(a)) = e^(k * j) = e
shit running out of time
[ \ker(\Phi_n) = { a \in G \mid \Phi_n(a) = a^0 = e } = { a \in G \mid a^n = e } ]
𝔸dωn𝓲²s
the same basically
it's not the same
the set you described first was {a^|G|, a^(2|G|), a^(3|G|)...}
which is {e, e, e, ...}
if n=(k ord(G)) then a^n=a^(k ord(G))=[a^(ord(G))]^k=e^k=e regardless of what a and k are
wait
the kernel depends
if phi is bijective then we have the trivial kernel because phi is injective too
oh my
yes
and everybody was quiet about that 😭
If phi is not injective then the kernel is not trivial 🗣️
there's also the problem you haven't addressed what happens when G is not finite
it is because i run away from problems i dont have the solution for
1 = 9 mod 8
Pls elaborate,am not the best at math
But am getting 1 even my calculator is showing the ans as 1
your calculator interprets it as 6÷(2(1+2))
I also believe its 1 tbh...
Bare with me pls
Dyk bodmas
Since I helped you, can you also help me please
One hand washes another
Isn't the statement you are trying to prove wrong?
For example take group (addition modulo 3) and take n = 3
isnt a^n=e for any a∈G with |a| | n?
i am trying to help but i have near 0 knowledge in group theory so
no worries ❤️
we are basically both on the same boat ❤️
ohhh
Sry, I misread statement
so doesnt this mean that n need not be a multiple of |G|
yeah
it just needs to be a multiple of |a|
yea but i dont get why thats the case
so as long as a has finite order that satisfies this it should be in kerφ
how we get there
you need a^n=e
the least exponent where a raised to it gives e is |a|
the wording is not too good but do you agree with this ?
yes
0^n = 0
i just accept continue
the order of 0 is 1 and 1 divides n so 0 is in the kernel
i mean assuming this is an additive group
ok so if n=k|a| then a^n=a^(k|a|)=[a^(|a|)]^k=e
If $n = k\abs{a}$ then $a^n = a^{k\abs{a}} = ({a^{\abs{a}})}^k = e$
𝔸dωn𝓲²s
in general, this provides elements in the kernel different than e
by definition
I had this for example
which just contains e
{e}
but wouldn't n = k|a| also just contain e
yeah
No?
oh no
no it would
you are not looking for a^n
yeah
$\ker\varphi={a\in G|\varphi(n)=e}$ so in our case $\ker\varphi={a\in G|a^n=e}$
yea
yeah you shouldn't have a^n on the left of the bar |
.
exactly
then to give a characterization of these a
you used the fact that |a| is the least number n such that a^n=e
then it follows that if n=k|a| then a^n=e and with this you have identified what are the elements a that are in kerφ
by saying that kerφ consists of all a∈G such that |a| | n ie such that n=k|a|
and you should also say
if |a| doesn't divide n, then |a|k+r = n for some 0<r<|a|, so
a^n = a^(|a|k + r) = a^(|a|k) a^r = e*a^r = a^r, but since 0 < r < |a|, a^r is not e and therefore a^n is not e and so a is not in the kernel
Another tiny thing is that in the examples you give, you are using the additive structure of Z_5, but are writing the operations multiplicatively which might lead to confussion. For example, instead of writing a^5, you should be writing 5a.
btw if a∈G then a^k∈kerφ for any k∈N
what how
hmm i don't think so
and all of this works for any group G whether it is finite or infinite

