Doubt DFA

Question

1.The minimum no of state in DFA  that accept L={aⁿ| n is multiple of 3 but not 5}    Ans  15 

i did it and found that 3,5 relatively prime so 3*5=15

2.The minimum no of state in DFA  that accept L={aⁿ| n is multiple of 2 but not 4}    Ans 4 and done and 

found that 2,4 not relatively prime so max(2,4) =4 Can't a Conclude it???

 

 

 

Edited. thanks for rectification.

Comments

Check this

---

yes, the solution provided by them is absolutely right ( Thanks for Correcting me ) ,

i mistaken, in that q15 and q0 are equal states.

But they surely mistaken in the second problem, which is also 4 only instead of 5.

---

Yes, the second problem requires 4 states, I tried it.

Answer 1

yes, you can conclude.

for clarity image https://drive.google.com/open?id=1g4nYKCZDxuOer45EGHpih3-dKlyua3_n

Comments

check this,

is there anything wrong ?

---

Shaik Masthan bro diagram is correct . i am just saying that in your pic just read 2nd last line u write lcm  (2,4) - max (2,4)

---

brother it is equal(=) symbol but not minus(-) symbol,

LCM(2,4) = MAX(2,4)

Btw i updated the answer, check it