In recent years, researchers have conducted various studies on applying wireless networking technology and mobile devices in education settings. However, research on behavioral patterns in learners' online asynchronous discussions with mobile devices is limited. The purposes of this study are to develop a mobile learning system, mobile interactive teaching feedback system (MITFS), linked to both mobile devices and the internet, to support learners with online asynchronous discussion, and combine content analysis and sequential analysis to compare and contrast the social knowledge construction behavioral patterns of problem-based asynchronous discussion in e-learning and m-learning environments. This study investigated four weeks of online discussions in an "Introduction to Computer Science" course involving forty first year university students. The control group (online asynchronous discussion without mobile devices) and the experimental group (online asynchronous discussion with mobile devices) in the group discussions were explored. By using content analysis and sequential analysis for the problem-based online asynchronous discussion of the behavioral patterns and differences between students in control and experimental group, the results showed that using mobile devices in online asynchronous discussion influenced students' learning performance. Some interesting results were found. Firstly, when the students used mobile devices in discussion situations, they could more engage in reflecting thinking, sharing more information, and further facilitating social knowledge construction among group members. Secondly, the experimental group performed better than the control group in terms of participation and diversity in knowledge construction behavioral patterns. Finally, based upon the findings, some implications are proposed for further research. (Contains 9 figures and 10 tables.)