1.The minimum no of state in DFA that accept L={an| 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={an| 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.